摘要:
Kahn算法:1)从有向图中选一个没有入度的顶点 2)从图中删除所有和它有关的边 3)重复上述步骤,直至所有顶点输出,或者只剩下环 (可以判断一个图是否有环) 暴力解法: 阅读全文
posted @ 2019-10-14 23:27
__MEET
阅读(118)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-14 22:50
__MEET
阅读(0)
评论(0)
推荐(0)

浙公网安备 33010602011771号