基於圖的廣度優先搜索策略(耿7.11)

Descriptionhtml 試基於圖的廣度優先搜索策略編寫程序,判別以鄰接表方式存儲的有向圖中,是否存在由頂點vi到vj的路徑(i不等於j),code 注意:程序中涉及的圖的基本操做必須在此存儲結構上實現。htm     Input隊列 第一行輸入有向圖的頂點數n和邊數m,用空格隔開;第二行輸入頂點信息;分m行輸入有向圖邊的信息,例如頂點對1,2表示從頂點1到頂點2的一條弧,最後一行輸入待判別
相關文章
相關標籤/搜索