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