首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

图中是不是有环的判断

2012-11-05 
图中是否有环的判断有向图判断方法:对图进行拓扑排序,如果能够拓扑排序那么就是无环,否则有环无向图判断方

图中是否有环的判断

有向图判断方法:对图进行拓扑排序,如果能够拓扑排序那么就是无环,否则有环

无向图判断方式:递归依次删除度数为1的节点,如果最后仍然存在未删除的那么图中有环

具体的证明可以自己去试试看去

热点排行