[英]The number of undirected graphs reprezentate în the same matrix
對於許多無向圖,我有相同的 adiacence 矩陣。 我需要一個想法來從矩陣中找到圖的數量。 我必須在 c/c++ 中解決這個問題。
我在同一個鄰接矩陣中有許多無向圖。 我需要一個想法來從矩陣中找到圖的數量。
這意味着矩陣中有許多未連接的組件(即相互不連接的圖形)。
取一個隨機節點並跟隨其邊緣,標記每個訪問過的節點。 如果您無法繼續,則您已找到一個組件。
取一個尚未訪問過的隨機節點並執行相同操作。
重復直到所有節點都被標記。
對於標記,取一個整數,隨着標記的每個組件遞增。 這允許您識別(和列出)組件,同時告訴有多少組件。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.