1. 定義

iOS培訓,Swift培訓,蘋果開發(fā)培訓,移動開發(fā)培訓

連通分量:在無向圖中,即為連通子圖。

上圖中,總共有四個連通分量。頂點A、B、C、D構(gòu)成了一個連通分量,頂點E構(gòu)成了一個連通分量,頂點F,G和H,I分別構(gòu)成了兩個連通分量。

iOS培訓,Swift培訓,蘋果開發(fā)培訓,移動開發(fā)培訓

強連通分量:有向圖中,盡可能多的若干頂點組成的子圖中,這些頂點都是相互可到達的,則這些頂點成為一個強連通分量。

網(wǎng)友評論