第八周 周结（图论算法）

图： 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V,E)，其中 V 是非空有限集合， 代表顶点，E 是可以为空的有限集合，代表边。 若顶点 vi 和 vj 间的边没有方向，则称这条边为无向边，用无序偶对 (vi,vj) 表示；若顶点 vi 和 vj 间的边有方向，则称这条边为有向边（弧），用有序偶对 <vi,vj> 表示，其中 vi 称为弧头，vj 称为弧尾。 若图的任意两

>>阅读原文<<