實現圖的遍歷算法

1、圖的深度優先概述算法 圖,就是由一些小圓點(稱爲頂點)和鏈接這些小圓點的直線(稱爲邊)組成的。例如:數組                                                            上圖是由五個頂點(編號爲一、二、三、四、5)和五條邊(1-二、1-三、1-五、2-四、3-5)組成。測試 如今從1號頂點開始遍歷這個圖(遍歷指的是把每個頂點都訪問一次)。使
相關文章
相關標籤/搜索