深度優先和廣度優先搜索

目錄 前言 1 深度優先搜索 2 廣度優先搜索 3 深度優先和廣度優先的比較 前言 最近面試，被問到了深度優先和廣度優先搜索，這個我似曾相識，曾經大學的時候學到過，但是由於這幾年的工作都未接觸到，所以就已經忘的差不多了。這裏必須重拾舊貨，重新認識下深度優先搜索和廣度優先搜索算法了。 1 深度優先搜索 思想：假設初始狀態是圖中所有頂點均未被訪問，則從某個頂點v出發，首先訪問該頂點，然後依次從它的各個

>>阅读原文<<