摘要： 步骤： 1.定义一个队列Q,并把所有入度为0的结点加入 2.取队首输出，然后删去所有从它出发的边，并令这些边到达顶点的入度-1，如果某个顶点的入度减为0则将其放入队列 3.重复2直到队列为空。如果队列未空时结点数目恰为N,说明拓扑排序成功 有向无环图 阅读全文

摘要： 类似Dijkstra算法，但是此时d[]表示顶点Vi与集合S的最短距离 kruskal算法： 运用并查集，判断两个点是否在一个及集合中，，即测试两个端点是否在不同连通块中 阅读全文