摘要：
广度优先遍历 breadth first search BFS 图的深度优先遍历类似与树的前序遍历， 广度优先遍历类似与树的 层序 遍历。void printNodeByLevel(NODE* root)/... 阅读全文
摘要：
图的遍历跟树的遍历一样，从图中一点出发遍历图中其余顶点，且使每一个顶点仅被访问一次 叫 Traversing Graphdepth first search DFS 深度优先遍历 深度优先搜索 类似... 阅读全文
摘要：
一、基本术语图：由有穷、非空点集和边集合组成，简写成G(V,E);Vertex：图中的顶点；无向图：图中每条边都没有方向；有向图：图中每条边都有方向；无向边：边是没有方向的，写为(a,b)有向边：边是有方向的，写... 阅读全文
摘要：
5. 边集数组简介：边集数组由两个一维数组构成：1.） 一个存储顶点信息。2.） 一个存储边的信息，这个边数组每个数据元素由一条边的起点下标（begin）、终点下标（end）、和权（weight）组成。2. 边集... 阅读全文
摘要：
http://blog.csdn.net/doubleselect/article/details/401518771.引言： 如果我们在应用中关注的是顶点 ，那么邻接表是很好的选择 ，可是如果是重点关注边 ... 阅读全文
摘要：
1. 引言：对于有向图来说，邻接表是有缺陷的：邻接表：关心了出度问题，想了解入度就必须要遍历整个图才知道。逆邻接表：解决了入度，却不了解出度的情况。能否把邻接表和逆邻接表结合起来呢？答案就是：使用十字链表。2.十... 阅读全文