社区
数据结构与算法
帖子详情
图的邻接表构造的时候是怎样输入的?
bary1980
2002-05-12 10:42:13
是先依次输入每个顶点,然后根据各个点的序号,插入相邻的边结点
还是输入一个顶点,然后是顶点的边结点,再输入一个顶点......
我知道两种方法都可以,但是你们都是哪中方法,哪种方法更好
我的数据结构书中没有给出InsertEdge(from,to,weight)的具体算法,只有声明,我不知道这是怎样进行的,所以我无法判断,请教一下大家的意见
...全文
191
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语言实现了
图
的
邻接表
存储结构。包含
输入
图
的类型、顶点数量、弧/边数量和顶点等操作,还实现了有向
图
、无向
图
、有向网和无向网的
构造
。此外,对于有向
图
和有向网,还创建并展示了其逆
邻接表
结构。
邻接表
:
构造
有权
图
(使用头插法)
该博客主要围绕使用C++模板设计并完善
图
的
邻接表
抽象数据类型(ADT)展开。介绍了具体内容,包括参照邻接矩阵模板类原型设计
邻接表
ADT、用
构造
函数
构造
有权
图
。还说明了
输入
输出要求,分享了实现源码、事故现场及分析总结。
图
的
邻接表
存储及求邻接点操作
本博客围绕
图
的
邻接表
存储及求邻接点操作展开。任务要求从文件
输入
顶点和边数据,
构造
图
的
邻接表
和顶点集,输出顶点、
邻接表
及某顶点的邻接顶点。介绍了
邻接表
这种存储结构,还给出编程要求和测试说明。
第1关:
图
的
邻接表
存储及求邻接点操作
本博客围绕
图
的
邻接表
存储及求邻接点操作展开。介绍了
邻接表
是数组与链表结合的存储结构,说明了其结点类型定义和性质。编程要求从文件
输入
数据,实现
图
的基本运算,如
构造
邻接表
、输出
邻接表
和求邻接点等,还给出了测试
输入
和预期输出。
图
的
邻接表
基本操作
本文介绍如何通过
邻接表
表示
图
,并详细解释了如何从键盘
输入
图
的顶点序列和边集来
构造
图
结构。包括
图
的基本概念、
邻接表
的数据结构设计以及如何在
邻接表
中插入边的操作。
数据结构与算法
33,025
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章