- 有向圖 判斷有環(huán)：拓?fù)渑判颍?1)dfs_visited (2)bfs_in_degree==0
2.無向圖判斷有環(huán)：(1) dfs_visited (2) bfs_degree==1;
(3)無向圖無環(huán)則只能是樹阳藻，即對(duì)于每一個(gè)連通分量，邊數(shù)＝結(jié)點(diǎn)數(shù)－1歧蕉，有環(huán)：邊數(shù) > 結(jié)點(diǎn)數(shù)－1
考慮整體的話，將P個(gè)連通分量的不等式相加，就得到：
所有邊數(shù)(E) > 所有結(jié)點(diǎn)數(shù)(M) - 連通分量個(gè)數(shù)(P)
