[英]How to determine a graph is totally connected?
很抱歉這個簡單的問題,但是有什么方法可以確定一個完全連通的圖嗎? 我閱讀了一些論文,這些論文表明圖的總體連通性是圖分析的前提。 我在Matlab的某些圖形分析工具箱中搜索了確定連通性的函數,但是似乎這些工具箱中至少沒有提供。 你能給我任何建議嗎? 非常感謝!
我不是圖論專家,但是看起來graphconncomp
可以勝任。
此函數在圖形中查找所有已連接的組件,因此,如果圖形已完全連接,它將返回S = 1組件,並且C將為每個節點包含1。
例如
[S,C] = graphconncomp(G)
if all(C==ones(size(C)))
disp "G is fully connected";
end
另一種選擇是使用FEX功能已isconnected
,請參見此處 。
這將確定您的圖形是否已連接,如果已連接,則輸出為1,否則為0。 雖然僅適用於無向圖。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.