C语言 建立一个有向图,判断该图是否存在环,如果不存在环,输出它的拓

C语言建立一个有向图,判断该图是否存在环,如果不存在环,输出它的拓扑有序序列;若存在环,给出存在环路的信息麻烦给出程序代码,最好有注释。谢谢!... C语言 建立一个有向图,判断该图是否存在环,如果不存在环,输出它的拓扑有序序列;若存在环,给出存在环路的信息
麻烦给出程序代码,最好有注释。谢谢!
展开
 我来答
达观自从容2041
2016-11-11 · TA获得超过132个赞
知道答主
回答量:236
采纳率:33%
帮助的人:130万
展开全部
1.拓扑排序:还有顶点未输出,但已经不存在没有前驱的顶点了2.深搜:从一个顶点出发存在搜回到自己的路径
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式