目录 特殊概念 图的表示 生成树 最小成本生成树MST Prim算法 Kruskal算法 图形最短路径 AOV网络与拓扑排序 AOV网络 拓扑排序的实现 特殊概念 完全图: 在无向图中,n个顶点正好有n(n-1)/2条边,则称为完全图。 强相连: 在有向图中,若两顶点见有两条方向相反的边称为强相连(A->B B->A) 图的表示 相