Python實現圖的DFS（遞歸和非遞歸）和BFS

思路：node 一、遞歸DFS：訪問節點，將該節點標記爲已訪問，同時對根節點的鄰接結點中未訪問過的結點遞歸調用DFSpython 二、非遞歸DFS：取棧頂元素（不出棧），找到棧頂元素的一個未被訪問過的鄰接結點（注意是一個就行，不須要全部鄰接結點入       棧，與BFS不一樣），訪問、標記爲已訪問併入棧，直到棧頂元素的全部鄰接結點都被訪問過，棧頂元素出棧，直到棧空數據結構 三、BFS：採用隊列的

>>阅读原文<<