算法:图(Graph)的遍历、最小生成树和拓扑排序
摘要:
背景不同的数据结构有不同的用途,像:数组、链表、队列、栈多数是用来做为基本的工具使用,二叉树多用来作为已排序元素列表的存储,B 树用在存储中,本文介绍的 Graph 多数是为了解决现实问题(说到底,所有的数据结构都是这个目的),如:网络布局、任务安排等。图的基本概念示例顶点(Vertex)上图的 1、2、3、4、5、6 就是顶点。邻接(Adjoin)如果 A 和 B 通过定向边相连,且方向为 A -> B,则 B 为 A 的邻接,如果相连的边是没有方向的,则 A 和 B 互为邻接。边(Edge)顶点之间的连线就是边。连通图(Connected Graph)不考虑边的方向性,从任何一个节点 阅读全文
posted @ 2013-12-27 10:27 幸福框架 阅读(14582) 评论(2) 推荐(2) 编辑