用warshell
用乙個資料結構jtu
然後建乙個圖，按照要求，將圖轉化為01矩陣
用近似於floyed的來判斷
只要有一對點不連線 return false;
bfs判斷
用佇列實現
先將0點放入佇列
再依次將所有聯通的點都放入佇列（!visit[i]）
判斷入隊的點的個數和總個數的大小關係
dfs判斷
在搜尋中能夠訪問到的點記錄為visit[i]=true;
最後迴圈所有的點查詢一次，只要有乙個點!visit，return false;
kruskal判斷（最小生成樹）
將滿足條件的邊的起點與終點合併為乙個集合
迴圈一次，如果發現有gefather(i)!=gefather(1) return false;
時間複雜度 o(mlogm)
prim判斷（最小生成樹）
按照最短邊優先，逐一將優先點納入樹中，（邊滿足條件）。
用k作為記錄優先點的變數，如果發現k不能更新，return false;
動態連通性
問題 一對整數p,q可以理解為 p與q是相連的 問給出一組整數對p,q，判斷p,q是否相連，如果相連，則忽略，不想連則新增連線。如 a b c d 則此時認為abcd互相連線。如果新增另一組整數對a,c 則新增不成功，因為此時a,c已經連通 若新增另一組整數對a，f。則新增成功，此時a,b,c,d,...
python 實現判斷ip連通性的方法總結
python 以下是個人學習 python 研究判斷ip連通性方法的集合。缺點可能有辦法解決，如有錯誤，歡迎矯正。方法一import os return1 os.system ping n 2 w 1 17www.cppcns.com2.21.1.183 print return1 缺點 會彈出cm...
網路連通性排查
一 測試網路連通性 1.nc netcat 命令 測試 udp 是否連通 nc vuz 192.168.1.10 1600 傳送 udp 報文 echo test nc w 1 u 192.168.1.10 1600 在a機器上傳送 udp報文 到b機器的1600埠 a機器上執行，輸入資料 nc u...