強連通算法--Tarjan個人理解+詳解

http://www.javashuo.com/article/p-fzpzomtm-ka.html 首先我們引入定義： 1、有向圖G中，以頂點v爲起點的弧的數目稱爲v的出度，記做deg+（v）；以頂點v爲終點的弧的數目稱爲v的入度，記做deg-（v）。 2、如果在有向圖G中，有一條<u，v>有向道路，則v稱爲u可達的，或者說，從u可達v。 3、如果有向圖G的任意兩個頂點都互相可達，則稱圖 G是強

>>阅读原文<<