算法：图（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) 编辑
