入度就是有多少條邊指向這個點,出度就是從這個點出發有多少條邊,這個不難吧
點 入度 出度
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相連的邊所剩下的子圖吧。這個我也有點不確定。
入度就是有多少條邊指向這個點,出度就是從這個點出發有多少條邊,這個不難吧
點 入度 出度
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相連的邊所剩下的子圖吧。這個我也有點不確定。