摘要：
加权无向图 最小生成树：一棵含有其所有顶点的无环连通子图，一幅加权无向图的最小生成树(MST)是它的一棵权值(树中所有边的权值之和)最小的生成时。 约定 只考虑连通图 边的权重不一定表示距离 边的权重可能是0或者负数 所有边的权重都各不相同 public class Edge : IComparab 阅读全文
摘要：
有向图 有向图：边是单向的，每条边所连接的两个顶点都是一个有序对。 定义：一幅有方向性的图(或有向图)是由一组顶点和一组由方向的边组成的，每条有方向的边都连接这有序的一对顶点。 出度：该顶点指出边的总数。 入度：指向该顶点边的总数。 头：有向边的第一个顶点 尾：有向边的第二个顶点 有向路径：一系列顶 阅读全文