c++实现拓扑排序

时间:2020-12-21 11:19:31
【文件属性】:

文件名称:c++实现拓扑排序

文件大小:5.45MB

文件格式:ZIP

更新时间:2020-12-21 11:19:31

拓扑排序

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。 本程序自己手动输入图的节点,实现拓扑排序。


【文件预览】:
Tuopu
----Debug()
--------Tuopu.exe(48KB)
--------Tuopu.ilk(377KB)
--------Tuopu.pdb(940KB)
----ipch()
--------TUOPU-6d10f3a3()
--------TUOPU-8ef1c93()
----Tuopu.VC.db(8.43MB)
----.vs()
--------Tuopu()
----Tuopu()
--------Debug()
--------stdafx.h(234B)
--------ReadMe.txt(1KB)
--------stdafx.cpp(209B)
--------Tuopu.cpp(2KB)
--------Tuopu.vcxproj(8KB)
--------targetver.h(240B)
--------Tuopu.vcxproj.filters(1KB)
----Tuopu.sln(1KB)

网友评论