首页
13问答网
>
判断一个有向图是否有环
判断一个有向图是否有环
2025-04-03 15:28:14
推荐回答（1个）
回答1：
拓扑排序，如果能够用拓扑排序完成对图中所有节点的排序的话，就说明这个图中没有环，而如果不能完成，则说明有环。
相关问答
最新问答
我是个初中毕业的女生，我数学很差，读计算机应用好吗？
小孩智商高有什么坏处
二战法国都被打的投降了，战后凭什么是联合国五常之一？
什么的出现使资产阶级军事思想发生了显著变化？
泡了二十年的海马酒还能喝吗?
农历1991年6月25日5:50对应的生辰八字是什么
圆柱有两个面是大小相同的圆面，叫做圆柱的（），有一个面是曲面，叫做圆柱的（），两个底面距离叫做（）
阴历8月03日是什么星座
XP开始菜单上面的默认浏览器图标无法更改，始终是IE图标，如何解决？
济宁市城建投资有限责任公司怎么样？
