c++实现拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。 本程序自己手动输入图的节点,实现拓扑排序。
文件列表
Tuopu.zip
(预估有个28文件)
Tuopu
Debug
Tuopu.exe
48KB
Tuopu.ilk
377KB
Tuopu.pdb
940KB
ipch
TUOPU-6d10f3a3
TUOPU-abbc7f69.ipch
3.38MB
TUOPU-8ef1c93
TUOPU-abbc7f69.ipch
3.38MB
暂无评论