图是什么数据结构,我怎么就弄不明白?我怎么感觉图是链表集。

ggg82 2003-10-20 09:59:08
如题,图是什么数据结构?
...全文
50 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
ggg82 2003-10-22
  • 打赏
  • 举报
回复
to jltx(君临天下) :
对于程序来说,所有的数据关系都要使用程序语言描述出来,如果说:[图是数据关系,链表是来实现关系的方法],我怎么感觉不大对劲.好像图也应是实现数据关系的一种方法呀!
ZhangYv 2003-10-21
  • 打赏
  • 举报
回复
PriMaryPeople(C++学习者!):
图是今年高级程序员考试当中的最后的题目,是有一定的难度
--------------------------------------------------------
今年我也考了,最后一题我看完题目结果不到2分钟就拿了满分,然后放下笔发呆傻笑...
考Floyd算法,整个程序我都可以原原本本背出来咯...
ballguest 2003-10-21
  • 打赏
  • 举报
回复
基本数据结构有几种,分别是集合,线性结构,树形结构和图状结构(网状结构),
jltx 2003-10-21
  • 打赏
  • 举报
回复
图是描述节点间多对多的关系,也就是数据之间的关系,所以图是数据结构的一种。
链表是实现数据存放的方法,更多的是作为一种手段。当然它也描述了数据之间的逻辑上的某种关系。
因此,图是数据关系,链表是来实现关系的方法,手段。所以用链表集可以来实现图要描述的内容。
不要把概念搞混淆了。
ggg82 2003-10-21
  • 打赏
  • 举报
回复
链表和二叉树也是图吗?许多书上是分开来讲的呀,只不过讲到图时说图是一种抽象,这把我给抽得头晕。
PriMaryPeople 2003-10-20
  • 打赏
  • 举报
回复
图是今年高级程序员考试当中的最后的题目,是有一定的难度。你可以找一些比较象样的数据结构的书来看一看。最好是用C++语言描述的,实在不行就用C语言描述的吧。
我学得不好。只能帮到此了。
清华的数据结构不错的。找一找吧。
ZhangYv 2003-10-20
  • 打赏
  • 举报
回复
链表集是实现图的一个方法,也可以用矩阵来实现。
最简单的图就是链表,其次是树.图是复杂的数据结构

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧