數據結構-圖-遍歷-搜索

參考:https://www.bilibili.com/video/BV1qt411171S 遍歷定義: 從已給的連通圖中某一頂點出發, 沿着-一些邊訪遍圖中所有的頂點,且使每個頂點僅被訪問一次,就叫做圖的遍歷,它是圖的基本運算。 遍歷實質: 找每個頂點的鄰接點的過程。 圖中可能存在迴路:且圖的任一頂點都可能與其它頂點相通,在訪問完某介頂點之後可能會沿着某些邊又回到了曾經訪問過的頂點。 解決辦法:
相關文章
相關標籤/搜索