強連通算法--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是強
相關文章
相關標籤/搜索