回覆列表
  • 1 # 使用者1465424935672

    入度就是有多少條邊指向這個點,出度就是從這個點出發有多少條邊,這個不難吧

    點 入度 出度

    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相連的邊所剩下的子圖吧。這個我也有點不確定。

  • 中秋節和大豐收的關聯?
  • 求穿越到《叛逆的魯魯修》裡的小說?