【数据结构】
paidream
这个作者很懒,什么都没留下…
展开
-
【图的存储结构】
图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息,一个二维数组(称为邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 我们来看一个实例,图7-4-2的左图就是一个无向图。 我们再来看一个有向图样例,如图7-4-3所示的左图。 在图的术语原创 2014-03-31 20:08:02 · 536 阅读 · 0 评论 -
【Prim 算法】
前几天研究Kruskal算法,直接上手就是并查集优化,朴素算法压根就没写。这两天看Prim算法也想略过朴素版O(n^2)直接用二叉堆优化,可是发现不看朴素算法根本写不出来...囧,看来还是不能忽略基础... 草稿纸上画图模拟推演了半天,终于搞清楚Prim算法朴素版的C语言实现,拿出那天学Kruskal的小题目测试了一下,通过。 代码的注释我写得很详细,方便理解,有几点需要说明一下。转载 2014-04-04 20:10:28 · 545 阅读 · 0 评论 -
7.6 最短路径—Dijkstra算法和Floyd算法
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html原创 2014-04-22 11:29:24 · 799 阅读 · 0 评论 -
图的遍历
图的遍历 图的遍历有两种遍历方式:深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。 1.深度优先遍历 基本思想:首先从图中某个顶点v0出发,访问此顶点,然后依次从v0相邻的顶点出发深度优先遍历,直至图中所有与v0路径相通的顶点都被访问了;若此时尚有顶点未被访问,则从中选一个顶点作为起始点,重复上述过原创 2014-04-11 20:10:37 · 493 阅读 · 0 评论