連通圖的特點是圖中任意兩點都是連通的,也就是說只要從任意一點出發(fā)能夠到達(dá)所有的點就能夠證明是連通圖,否則就是不連通圖
因為不知道你準(zhǔn)備采用什么,具體算法我就不寫語言了,只是解釋一下原理：
1 采用數(shù)組、鏈表或數(shù)組,先將所有頂點定義在數(shù)組POINT中.
2 采用二維數(shù)組,將所有邊（線段）定義在二維數(shù)組LINE中,記錄兩遍,邊的兩個頂點分別作為第一項如（v0,v3）(v3,v0).
3 取出一個頂點v0加入到新數(shù)組CONPOINT中,并在頂點數(shù)組POINT中刪除.
4 while循環(huán),停止條件是CONPOINT中都標(biāo)記著已讀
{
從CONPOINT中取出一個有未讀標(biāo)記的頂點X,并作已讀標(biāo)記.
從二維數(shù)組LINE中查找第一項中包含X的邊,將選出邊的第二個頂點（1個或多個）取出,并加入到新數(shù)組CONPOINT中,并作未讀標(biāo)記（如果已有該點則不作插入）
將選出的邊從二維數(shù)組LINE中刪除.
}
比較CONPOINT和POINT數(shù)量,如果少了則不是連通圖