- 博客(4)
- 收藏
- 关注
原创 图论基础-拓补排序
拓补排序是图论的重要基础之一。其原理是寻找有向图中入度为0的结点,找到后把它输出或存储,然后把它和它的边删掉(这时又会形成新的入度为0的结点,那么再重复以上操作直到把所有的点都输出),从而形成一个序列便于遍历等操作。当然,对于同一个图,拓补排序得到的序列可能不是唯一的。如,对于一个有向图的结点关系:1 —> 21 —> 31 —> 53 —> 23 —> ...
2019-09-30 23:58:14
658
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人