图论
勇敢无畏的活着
这个作者很懒,什么都没留下…
展开
-
图论系列——图的概述以及表示
图论系列 --- 1. 图是什么玩意, 怎么表示它? 分类: 图论与图模型2013-03-18 12:29 1232人阅读 评论(1) 收藏 举报 graph algorithm 1.数据结构 谈到数据结构,我觉得创造一种数据结构的初衷,应该是通过该数据结构完成对现实问题的建模和处理,最后当然能用数学或者计算机对这些问题进行处理和分析。 其中一种转载 2014-10-27 16:14:55 · 1783 阅读 · 0 评论 -
图论系列——图的遍历
2 遍历的基本概念 搜索已经成为了获得信息的基本手段,其实搜索从语义上来看 是去某个地方寻找某种信息,如去书架找一本书,这就叫一种搜索,给出了搜索对象 -- 书,也给出了一个行为范围就是整个书架。 图作为一种数据结构,也必须拥有被搜索的能力, 把这两个概念切换到图的领域,通过搜索整个图一次找到某些信息,就是图的遍历,这里面强调的遍历有一个隐含的概念,如果图中的元素(点和边)只被观转载 2014-10-27 16:19:14 · 672 阅读 · 0 评论