软考中级之图。

图

图的遍历

例题：

拓扑排序

1、 图的最小生成树（普里姆算法）

1.树和图的区别：树没有环路。

图的最小生成树，不能形成环，结点与边的关系：边=结点-1；

2、 图的最小生成树（克鲁斯卡算法）

图中有6个结点，选5条最短的边。