圖的遍歷

圖的遍歷(Traversing Graph)：從圖的某1頂點動身，訪遍圖中的其余頂點，且每一個頂點僅被訪問1次。
圖的遍歷算法是各種圖的操作的基礎。但圖的遍歷存在以下特點：
◆ 復雜性：圖的任意頂點可能和其余的頂點相鄰接，可能在訪問了某個頂點后，沿某條路徑搜索后又回到原頂點，而有些頂點卻還沒有被遍歷到的情況。
◆ 解決辦法：在遍歷進程中記下已被訪問過的頂點。設置1個輔助向量Visited1…n，其初值為0，1旦訪問了頂點vi后，使Visited[i]為1或為訪問的次序號。
圖的遍歷算法有深度優先搜索算法和廣度優先搜索算法。

深度優先搜索(Depth First Search

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈