導(dǎo)讀 關(guān)于連通分量具體例子，連通分量這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！1、無向圖G的極大連
關(guān)于連通分量具體例子，連通分量這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、無向圖G的極大連通子圖稱為G的連通分量( Connected Component)。
2、任何連通圖的連通分量只有一個，即是其自身，非連通的無向圖有多個連通分量。
3、作為遍歷圖的應(yīng)用舉例，下面我們來討論如何求圖的連通分量。
4、無向圖中的極大連通子圖稱為連通分量。
5、求圖的連通分量的目的，是為了確定從圖中的一個頂點是否能到達圖中的另一個頂點，也就是說，圖中任意兩個頂點之間是否有路徑可達。
6、這個問題從圖上可以直觀地看出答案，然而，一旦把圖存入計算機中，答案就不大清楚了。
7、無向圖的連通分量無向圖的G的極大連通子圖稱為G的連通分量（Connected）。
8、任何連通圖的連通分量都只有一個，即使是其本身，非連通的無向圖有多個連通分量。
9、使用廣度優(yōu)先搜索或深度優(yōu)先搜索來計算線性時間內(nèi)圖的連通分量（以圖的頂點和邊的數(shù)量表示）是很直接的。
10、無論哪種情況，從某個特定頂點v開始的搜索將在返回之前找到包含v（并且不再有）的整個連接組件。
11、要查找圖的所有連通分量，循環(huán)遍歷其頂點，每當(dāng)循環(huán)到達一個尚未包含在先前找到的連通分量中的頂點時，開始新的寬度第一次或深度第一次搜索。
本文分享完畢，希望對大家有所幫助。
標簽：
免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！