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

首先我們引入定義： 1、有向圖G中，以頂點v爲起點的弧的數目稱爲v的出度，記做deg+（v）；以頂點v爲終點的弧的數目稱爲v的入度，記做deg-（v）。 2、如果在有向圖G中，有一條<u，v>有向道路，則v稱爲u可達的，或者說，從u可達v。 3、如果有向圖G的任意兩個頂點都互相可達，則稱圖 G是強連通圖，如果有向圖G存在兩頂點u和v使得u不能到v，或者v不能到u，則稱圖G是強非連通圖。 4、如果有

>>阅读原文<<