Tarjan精品文章

• 

  算法（第4版） Chapter 4.2 強(qiáng)聯(lián)通性 Tarjan算法補(bǔ)充

  ...種，其實(shí)還有另外兩個(gè)經(jīng)典的算法，因此做一個(gè)補(bǔ)充。 Tarjan算法 思路提點(diǎn) tarjan的過程就是dfs過程 對(duì)圖dfs一下，遍歷所有未遍歷過的點(diǎn) ，會(huì)得到一個(gè)有向樹，顯然有向樹是沒有環(huán)的。 （注意搜過的點(diǎn)不會(huì)再搜） 則能產(chǎn)生環(huán)的...

  maybe_009 2019-08-14 17:13 評(píng)論0 收藏0