主题:求助!拓扑排序代码!!!!!
要求如下
1. 设计名称:
对有向图进行拓扑排序,并且判断其有没有环。
2. 设计目的:
1.1 了解拓扑排序的思想,
1.2 对一个有向图进行拓扑排序。
1.3 利用C语言拓扑排序程序判断该有向图有没有环。
3 设计内容:
3.1 在一个有向图中找到一个没有前驱的顶点,访问该顶点。
3.2 从图中删除该顶点,以及以该顶点为起点的弧。
3.3 重复1.2.两步,直到全部顶点都被访问,或者直到图中没有无前驱的顶点为止。
时间紧急,要不就挂了,大家多帮帮忙,给我个完整的程序谢谢拉
1. 设计名称:
对有向图进行拓扑排序,并且判断其有没有环。
2. 设计目的:
1.1 了解拓扑排序的思想,
1.2 对一个有向图进行拓扑排序。
1.3 利用C语言拓扑排序程序判断该有向图有没有环。
3 设计内容:
3.1 在一个有向图中找到一个没有前驱的顶点,访问该顶点。
3.2 从图中删除该顶点,以及以该顶点为起点的弧。
3.3 重复1.2.两步,直到全部顶点都被访问,或者直到图中没有无前驱的顶点为止。
时间紧急,要不就挂了,大家多帮帮忙,给我个完整的程序谢谢拉