判斷一個圖是否有環

對於無向圖：html 1.並查集.net 2.DFS。防止向來源邊走回去，無重邊的話fa就是父節點就好了，有重邊fa須要變成來源邊。htm 對於有向圖：blog 1.相似拓撲排序DFS實現那樣的DFS一遍。有無重邊無影響。參考劉汝佳紫書。排序 2.拓撲排序BFS實現。參考這篇https://blog.csdn.net/qq_41713256/article/details/80805338get

>>阅读原文<<