1樓：果果和糰子
有向圖的極大強連通子圖，稱為強連通分量(strongly connected components)。
在有向圖g中，如果兩個頂點vi,vj間（vi>vj）有一條從vi到vj的有向路徑，同時還有一條從vj到vi的有向路徑，則稱兩個頂點強連通(strongly connected)。如果有向圖g的每兩個頂點都強連通，稱g是乙個強連通圖。
2樓：假面
強連通分量是有向圖中的概念，就是每乙個頂點到其它點都由路徑，注意有方向。
step1：對原圖g進行深度優先遍歷，記錄每個節點的離開時間。
step2：選擇具有最晚離開時間的頂點，對反圖gt進行遍歷，刪除能夠遍歷到的頂點，這些頂點構成乙個強連通分量。
step3：如果還有頂點沒有刪除，繼續step2，否則演算法結束。
如果把求出來的每個強連通分量收縮成乙個點，並且用求出每個強連通分量的順序來標記收縮後的節點，那麼這個順序其實就是強連通分量收縮成點後形成的有向無環圖的拓撲序列。
資料結構求大神啊、（1）每個頂點的入度和出度（2）鄰接矩陣和入邊圖示（3）強連通分量
3樓：如楓
入度就是有多少條邊指向這個點，出度就是從這個點出發有多少條邊，這個不難吧
點 入度 出度
1 2 1
2 2 2
3 1 3
4 3 0
5 2 3
6 1 2
鄰接矩陣就是乙個二維陣列，行列都是頂點，行表示開始，列表示結束，這是乙個無權圖，如果行到列有指向的邊，則用1表示，如果沒有，就用0，這個也不難吧
1 2 3 4 5 6
1 0 0 0 1 0 0
2 1 0 1 0 0 0
3 0 0 0 1 1 1
4 0 0 0 0 0 0
5 1 1 0 1 0 0
6 0 0 0 0 1 0
最上和最左的1 2 3 4 5 6是行標和列標，寫矩陣的時候就不用寫了。然後把剩下的放在乙個中括號裡面就行了。
入邊圖示我就不知道是什麼了
強連通分量：有向圖強連通分量在有向圖g中，如果兩個頂點vi,vj間（vi>vj）有一條從vi到vj的有向路徑，同時還有一條從vj到vi的有向路徑，則稱兩個頂點強連通(strongly
connected)。如果有向圖g的每兩個頂點都強連通，稱g是乙個強連通圖。有向圖的極大強連通子圖，稱為強連通分量
這裡強連通分量應該就是去掉頂點1、4以及和頂點1、4相連的邊所剩下的子圖吧。這個我也有點不確定。
資料結構中樹與二叉樹的區別在於，資料結構中,圖與樹,二叉樹比線性表有什麼優點
凱凱 二叉樹是指乙個樹的父節點最多只有兩個子節點構成的樹，樹是不限制子節點的個數的。二叉樹是樹的一種特例，是樹的子集。三個節點是無法表示出二叉樹和樹的區別的，需要三個以上的節點。二叉樹的表示如下圖。樹的表示如下圖。擴充套件資料 樹圖是一種資料結構，由n n 1 個有限節點組成具有層次關係的集合。它被...
資料結構中演算法分析的問題
武當單挑王 第一個第二個問題，就相當於你高中學的f x 沒什麼實際意義，也不用糾結 為什麼用t表示呢，代表時間 而一般所說的時間複雜度，都是用大o表示的 你學過函式應該知道，次數最高的那項對函式的增長影響最大，所以這裡可以忽略其他低次項 前面的係數也可以省去，對於這個程式的就是o n2 幻世萌 線性...
資料結構判斷無向圖是否為樹的疑問
傾 首先題目中有一處應該是錯了。第2到n 1行，應該改為，第2到m 1行 方法 dfs搜尋圖，圖中的邊只可能是樹邊或反向邊，一旦發現反向邊，則表明存在環。該演算法的複雜度為o v 123 4567 891011 1213 1415 1617 1819 2021 2223 2425 2627 2829...