图论
关注
分享
扫一扫
星穹浪客
心有所向，日复一日，必有精进。
展开
-
图论基础-拓补排序
拓补排序是图论的重要基础之一。其原理是寻找有向图中入度为0的结点，找到后把它输出或存储，然后把它和它的边删掉（这时又会形成新的入度为0的结点，那么再重复以上操作直到把所有的点都输出），从而形成一个序列便于遍历等操作。当然，对于同一个图，拓补排序得到的序列可能不是唯一的。 如，对于一个有向图的结点关系： 1 —> 2 1 —> 3 1 —> 5 3 —> 2 3 —> ...原创 2019-09-30 23:58:14 · 694 阅读 · 0 评论 -
Dijkstra, Bellman-ford/SPFA, Floyd比较及其例题
Dijkstra:原创 2019-10-02 21:26:57 · 229 阅读 · 0 评论