询问:数据结构中的 图 结构 重要么?

whuyotc 2008-10-23 08:03:00
询问:数据结构中的 图 结构 重要么?看了一天关于图这一章的知识,感觉有点难?

有没有高人说说啊?

还有,树与图在数据结构中的分量是怎样的啊??
...全文
419 18 打赏 收藏 转发到动态 举报
写回复
用AI写文章
18 条回复
切换为时间正序
请发表友善的回复…
发表回复
xooxoo 2008-10-24
  • 打赏
  • 举报
回复
用的比较多啦~
比如一个交换机的路由算法中。。
fenghuijun135 2008-10-24
  • 打赏
  • 举报
回复
很重要的章节
太乙 2008-10-24
  • 打赏
  • 举报
回复
必然重要!!!
sxsong_04 2008-10-24
  • 打赏
  • 举报
回复
上面的都很重要,其实包含很多算法
whuyotc 2008-10-24
  • 打赏
  • 举报
回复


对于图的存储方法,书上讲到了4中,是不是只用掌握邻接矩阵与邻接表就可以了?

另外 深度遍历 与 广度遍历 也是需要掌握的吧 ??


至于 图的连通性 ,拓扑性 ,最小生成树 ,最小路径,这些知识点重要么??
Super.Jiju 2008-10-24
  • 打赏
  • 举报
回复
都比较重要啦
好好学吧
echo1004 2008-10-24
  • 打赏
  • 举报
回复
当然重要了 ,树和图都是很重要的数据结构,大公司笔试经常出这方面的题目的,应用的也很多
elegant87 2008-10-24
  • 打赏
  • 举报
回复
很重要啊!一定要学好啊!
  • 打赏
  • 举报
回复
还有。。。
数据结构 + 算法 == 程序

所以一定要看。
  • 打赏
  • 举报
回复
还有。。。
数据结构 + 算法 == 程序

所以一定要看。
  • 打赏
  • 举报
回复
[Quote=引用 4 楼 baihacker 的回复:]
线性结构,层次结构,网状结构.

你说呢?
对于现实中的不同对象,要用不同的模型.
[/Quote]

是这样,我也再看数据结构与算法 这本书。

感觉的确很重要的,主要涉及的很多方法,如果不了解的话,对编程会有影响。
线性结构->树形结构->图结构->文件结构。
按部就班 最好是都理解,不能理解 也要了解啊。。。
zouzz123 2008-10-24
  • 打赏
  • 举报
回复
重要吧 应该
九桔猫 2008-10-23
  • 打赏
  • 举报
回复
邻接矩阵与邻接表,感觉还是邻接表比较好玩
mabo321 2008-10-23
  • 打赏
  • 举报
回复
据我所知:

路由 算法好像就是图的典型应用...

两种遍历 方法和最小生成树 比较重要……

baihacker 2008-10-23
  • 打赏
  • 举报
回复
线性结构,层次结构,网状结构.

你说呢?
对于现实中的不同对象,要用不同的模型.
开心爸爸84 2008-10-23
  • 打赏
  • 举报
回复
树和图还算介绍的比较少的了,数其实没什么,图复杂一点,主要表示麻烦一点
帅得不敢出门 2008-10-23
  • 打赏
  • 举报
回复
邻接矩阵挺重要的
九桔猫 2008-10-23
  • 打赏
  • 举报
回复
挺重要的。

65,211

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

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