社区
数据结构与算法
帖子详情
图的邻接表构造的时候是怎样输入的?
bary1980
2002-05-12 10:42:13
是先依次输入每个顶点,然后根据各个点的序号,插入相邻的边结点
还是输入一个顶点,然后是顶点的边结点,再输入一个顶点......
我知道两种方法都可以,但是你们都是哪中方法,哪种方法更好
我的数据结构书中没有给出InsertEdge(from,to,weight)的具体算法,只有声明,我不知道这是怎样进行的,所以我无法判断,请教一下大家的意见
...全文
178
4
打赏
收藏
图的邻接表构造的时候是怎样输入的?
是先依次输入每个顶点,然后根据各个点的序号,插入相邻的边结点 还是输入一个顶点,然后是顶点的边结点,再输入一个顶点...... 我知道两种方法都可以,但是你们都是哪中方法,哪种方法更好 我的数据结构书中没有给出InsertEdge(from,to,weight)的具体算法,只有声明,我不知道这是怎样进行的,所以我无法判断,请教一下大家的意见
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bary1980
2002-05-16
打赏
举报
回复
yes?
popular21cn
2002-05-13
打赏
举报
回复
当然分情况了!不过对初学者来说,会第一种就足够了
bary1980
2002-05-13
打赏
举报
回复
我也这么想
pigczc
2002-05-12
打赏
举报
回复
i think the 1st is the right way
c语言 用邻接矩阵
构造
图
,输出对应的
邻接表
本程序用VC编写,用邻接矩阵
构造
图
,输出对应的
邻接表
。 1.
输入
:1
输入
你要建立的
图
的结点数和边数。 2.
输入
你要建立
图
的每一个结点。 2. 输出: 对应的
图
的
邻接表
。
图
的
邻接表
c++表示
通过
输入
顶点数和边数,自动
构造
用
邻接表
表示的
图
,并显示。
图
的邻接矩阵和
邻接表
的建立与输出.docx
严蔚敏《数据结构》中的
图
的邻接矩阵和
邻接表
的建立与输出,两种形式的C++代码,数据结构课写过的作业,基础的C++代码。
邻接表
prim算法
用
邻接表
为存储结构的prim算法,程序中包括
图
的建立,
图
的深度优先遍历,和最小生成树prim算法
数据结构
图
的
邻接表
存储
功能
图
的广度优先遍历,深度优先遍历 拓扑排序 深度优先生成森林 关键路径
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章