深度優先搜索/廣度優先搜索頂點之間的路徑(鄰接表)

描述     給出一個有向圖(節點個數<=100),試利用鄰接表方式存儲,而後利用圖的深度優先搜索,判斷是否存在由頂點vi到頂點vj的路徑(i != j)。注意:有多條路徑須要判斷,每一個結果佔一行,最後要輸出一個回車符。   輸入 從1開始表示第一個節點。 第一行輸入: 有向圖的邊數n,測例的個數m。 以後n行輸入:用來描述邊,如2 4表示存在一條由頂點2到4的邊。 以後是m行輸入:用來給出要測
相關文章
相關標籤/搜索