摘要：
1.拓扑排序问题提出：假设以有向图表示一个工程的施工图或程序的数据流图，则图中不允许出现回路（检查有向图中是否存在回路的方法之一，是对有向图进行拓扑排序）。 2.拓扑排序：对有向图进行如下操作：按照有向图给出的次序关系，将图中顶点排成一个线性序列，对于有向图中没有限定次序关系的顶点，则可以人为加上任 阅读全文
摘要：
1.（连通网的）最小生成树问题提出：假设要在n个城市之间建立通讯联络网，则连通n个城市只需要修建n-1条线路，如果在最节省经费的前提下建立这个通讯网？该问题等价于：构造网的一棵最小生成树，即：在e条带权的边中选取n-1条边（不构成回路），使权值之和为最小。有两种算法：Prim（普利姆）算法和Krus 阅读全文
摘要：
1.图的遍历：从图中某个顶点出发游历图，访遍图中其余顶点，并且使图中的每个顶点仅被访问一次的过程。有两种遍历方式：深度优先遍历、广度优先遍历。 2.深度优先搜索遍历图： （1）连通图的深度优先搜索遍历：从图中某个顶点v0出发，访问此顶点，然后依次从v0的各个未被访问的邻接点出发深度优先搜索遍历图，直 阅读全文