摘要：
最小生成树 3条构造最小生成树的准则： 只能使用该网络中的边来构造最小生成树 只能使用恰好n-1条边来联结网络中的n个结点 选用的这个n-1条边不能构成回路。 MST性质 假设N=(V,{E})是一个连通网，U是顶点集合V的一个非空子集。若（u，v）是一条具有最小值（代价）的边，其中u属于... 阅读全文
摘要：
图的深度遍历（类似于树的先跟遍历） 设初始状态图中所有的结点都没有遍历过。 深度遍历可以从某个顶点v出发，访问v顶点，然后依次从v的未访问的邻接顶点出发深度遍历图，直到图中所有和v有路径相通的顶点都被访问过。 伪代码如下：(运用的是邻接表存储) DFS（Graph G，int v） ... 阅读全文