作业帮 > 数学 > 作业

数据结构课程设计 图的拓扑排序的实现

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/02 00:56:00
数据结构课程设计 图的拓扑排序的实现
注意事项:     ①若将图中顶点按拓扑次序排成一行,则图中所有的有向边均是从左指向右的.     ②若图中存在有向环,则不可能使顶点满足拓扑次序.     ③一个DAG的拓扑序列通常表示某种方案切实可行.
要求 :(1)给出一个有向无环图,遍历所有的节点.
(2)能够实现对所有顶点的拓扑排序,并输出这个序列.
\x05(3)界面友好,可操作性强.
有一个非常简单的方法:
1、全选A列进行排序(升序或降序),排序提醒选择以当前选定区域排序.
2、全选B列进行上一步同样的操作.
就达到最终结果了.