- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 图的拓扑排序
图的基本算法-拓扑序列拓扑排序拓扑排序基本算法代码示例 拓扑排序 对于一个有向无环图，简称DAG（Directed Acyclic Graph），进行拓扑排序就是将图中所有的定点排成一个线性序列，使得图中任意一对定点u和v，若边<u,v>则u在拓扑排序中出现在v之前。这样的序列成为满足拓扑次序的序列成为拓扑排序。 拓扑排序基本算法 对于一个有向无环图： 找到入度为0的顶点，可能有多个...
2020-03-29 18:11:44
521
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人