1.拓扑排序算法 适用范围: 要求有向图, 且有入度为0的节点, 且没有环
2.最小生成树算法:
(1).kruskal算法 适用范围: 要求无向图 (2).prim算法 适用范围: 要求无向图 3.Dijkstra算法 适用范围: 没有权值为负数的边