強連通算法--Tarjan我的理解+詳解

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

>>阅读原文<<