首页
13问答网
>
判断一个有向图是否有环
判断一个有向图是否有环
2025-04-03 15:28:14
推荐回答（1个）
回答1：
拓扑排序，如果能够用拓扑排序完成对图中所有节点的排序的话，就说明这个图中没有环，而如果不能完成，则说明有环。
相关问答
最新问答
MPAcc是不是比MBA要难考啊？
看声带息肉彭玉成医生怎么样？
airpods的耳机丢了还是充电盒还在 然后我打开查找出现 上面有个红的 下面有个蓝的？
如果爱上了一个比自己大十一岁的男老师怎么办？
在厦门中山医院生孩子需要些什么证件？拜托各位了 3Q
从中山市东区白沙湾到开平水口政府多少公里啊?
荆楚理工学院专升本可以跨专业部（工商管理跨小教）
音响设备电源时序器开关断电是怎么回事？
下列说法正确的是（ ）A．C2H4与C4H8一定是同系物B．二氯甲烷有两种不同结构的同分异构体C．1-丁烯与2
华晨宝马iX3正式下线 最大续航里程475公里
