圖的深度優先搜索與廣度優先搜索---js

參考書籍：《數據結構與算法JavaScript描述》 1. 圖 圖由邊的集合以及頂點的集合組成。例如遊戲中的地圖，上面含有路線以及地點。地點就可以看作是頂點，路線看作是邊。邊將頂點連接起來，構成一條條路徑。 2. 構建圖 function Graph(v) { this.vertices = v; // 頂點個數 this.edges = 0; // 邊的條數 this.vertices

>>阅读原文<<