圖的深度遍歷和廣度遍歷

理論部分 圖的深度遍歷和廣度遍歷都不算很難像極了二叉樹的前序遍歷和層序遍歷,以下面的圖,能夠用右邊的鄰接矩陣進行表示,假設以頂點0開始對整幅圖進行遍歷的話,兩種遍歷方式的思想以下:java 1. 深度優先遍歷(depthFirstSearch—DFS) 由初始頂點開始,沿着一條道一直走,當走到走不動的時候,再回來走一條能夠走的通的道,而後再繼續往下走,直到走不動,再回來…對應於本圖來講就是從0開始

>>阅读原文<<