社区
新手乐园
帖子详情
数据结构根据一个图的边集生成其邻接表的算法
ase_xiansen
2017-08-19 11:26:04
看了书上的程序,我感觉书上的程序运行完的结果有点问题,比如说图的边集是{(0,1),(0,2),(0,3),(0,4)}那么根据书上的程序运行出的邻接表4个结点的adjvex是4,3,2,1的顺序,是不是我哪里理解错了,还是就是这样的(纸上是我按照程序写的过程)
...全文
433
2
打赏
收藏
数据结构根据一个图的边集生成其邻接表的算法
看了书上的程序,我感觉书上的程序运行完的结果有点问题,比如说图的边集是{(0,1),(0,2),(0,3),(0,4)}那么根据书上的程序运行出的邻接表4个结点的adjvex是4,3,2,1的顺序,是不是我哪里理解错了,还是就是这样的(纸上是我按照程序写的过程)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
赵4老师
2017-08-21
打赏
举报
回复
《算法精解(C语言描述)》
ase_xiansen
2017-08-19
打赏
举报
回复
我只是一个新手,好多都不是很明白,所以不知道自己理解的对不对
【
数据结构
】
邻接表
的储存结构 建立
图
的
邻接表
算法
一个
图
的邻接矩阵的表示是唯一的,但其
邻接表
表示不唯一,这是因为在
邻接表
结构中,各便表结点的链接次序取决于建立
邻接表
时的
算法
以及输入的次序。 一般而言邻接矩阵适合存储稠密
图
,
邻接表
适合存储稀疏
图
。 直接...
算法
数据结构
——
图
的存储结构(邻接矩阵、
边集
数组、
邻接表
、链式前向星、哈希
邻接表
)及相关应用(
图
的遍历、连通性、
生成
树、最短路径、网络流量、二分
图
问题)
算法
数据结构
——
图
的存储结构(邻接矩阵、
边集
数组、
邻接表
、链式前向星、哈希
邻接表
)及相关应用(
图
的遍历、连通性、
生成
树、最短路径、网络流量、二分
图
问题)
数据结构
之
图
(三)——
邻接表
邻接表
表示法(链式) 顶点: 按编号顺序将顶点...若无向
图
中有n个顶点、e条边,则其
邻接表
需要n个头结点和2e个表结点。适宜存储稀疏
图
。 无向
图
中顶点viv_ivi的度为第i个单链表中的结点数。 有向
图
的
邻接表
...
【
数据结构
】
算法
题:
邻接表
构造相应的逆
邻接表
编写
算法
:根据含有n个顶点的有向
图
邻接表
,构造相应的逆
邻接表
。
数据结构
:Prim
算法
--最小
生成
树(邻接链表)
Prim求最小
生成
树,邻接链表储存
图
新手乐园
33,311
社区成员
41,784
社区内容
发帖
与我相关
我的任务
新手乐园
C/C++ 新手乐园
复制链接
扫一扫
分享
社区描述
C/C++ 新手乐园
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章