python實現圖的深度優先搜索和廣度優先搜索

要用的圖 1. 深度優先搜索介紹node 圖的深度優先搜索(Depth First Search)，和樹的先序遍歷比較相似。 python 它的思想：假設初始狀態是圖中全部頂點均未被訪問，則從某個頂點v出發，首先訪問該頂點，而後依次從它的各個未被訪問的鄰接點出發深度優先搜索遍歷圖，直至圖中全部和v有路徑相通的頂點都被訪問到。 若此時尚有其餘頂點未被訪問到，則另選一個未被訪問的頂點做起始點，重複上述

>>阅读原文<<