深度優先搜索知識總結

2019獨角獸企業重金招聘Python工程師標準>>> node 深度優先搜索 深度優先搜索是對圖的一種遍歷方式，如命所示，只要有可能，就儘量的「深刻」。如下爲《算法導論》中對深度優先搜索的解釋：python 深度優先搜索老是對最近才發現的結點 v 的出發邊進行探索，直到該結點的全部出發邊都被發現爲止。一旦結點 v 的全部出發邊都被發現，搜索則「回溯」到 v 的前驅結點（v 是通過該結點才被發現的

>>阅读原文<<