一种对（DAG）的所有顶点进行线性排序的方法，使得图中任意一点 u 和 v，如果存在有向边<u,v>，则 u 必须在 v 之前出现。对有向图进行拓扑排序产生的线性序列称为满足拓扑次序的序列，简称拓扑排序。图的拓扑排序是针对有向无环图来说的，无向图和有向有环图不存在拓扑排序。针对以上有向无环图，1→2→3→4→5是该图的一个拓扑序列，1→3→2→4→5也是该图的拓扑序列。1→2→4→3→5不是该图的

Dijkstra(迪杰斯特拉)算法是典型的算法，用于计算一个节点到其他所有节点的最短路径。主要特点是。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述: 在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余各点的最短路径。(单源最短路径)

其中，表示一个图，是图G中顶点的集合，是图G中边的集合。

所有weak_ptr都会变成nullptr。所以，有时会出现weak_ptr还指向着对象，但是该对象已经被销毁了的情况。