基於圖的廣度優先搜索策略（耿7.11）

Description 試基於圖的深度優先搜索策略編寫程序，判別以鄰接表方式存儲的有向圖中，是否存在由頂點vi到頂點vj的路徑（i不等於j）。注意：程序中涉及的圖的基本操做必須在此存儲結構上實現。html Input 第一行輸入有向圖的頂點數n和邊數m，用空格隔開；第二行輸入頂點信息；分m行輸入有向圖邊的信息，例如頂點對1,2表示從頂點1到頂點2的一條弧。最後一行輸入待判別的頂點對vi,vj.(0

>>阅读原文<<