P140 拓扑排序
拓扑排序
题目描述
输入一张 节点 条边的有向图,用求该图的一个拓扑排序的方式判断该图是否存在有向环,若有拓扑排序,输出拓扑排序,并输出loop not exist.,否则直接输出loop exist.。
输入格式
第一行两个正整数 ,表示节点数和边数。
输入一张 n 节点 m 条边的有向图,用求该图的一个拓扑排序的方式判断该图是否存在有向环,若有拓扑排序,输出拓扑排序,并输出loop not exist.,否则直接输出loop exist.。
第一行两个正整数 n,m,表示节点数和边数。