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