列出連通集 - Java

給定一個有N個頂點和E條邊的無向圖,請用DFS和BFS分別列出其全部的連通集。假設頂點從0到N−1編號。進行搜索時,假設咱們老是從編號最小的頂點出發,按編號遞增的順序訪問鄰接點。java 輸入格式: 輸入第1行給出2個整數N(0<N≤10)和E,分別是圖的頂點數和邊數。隨後E行,每行給出一條邊的兩個端點。每行中的數字之間用1空格分隔。node 輸出格式: 按照"{ v​1 v​2 … v​k }"
相關文章
相關標籤/搜索