DFS序列、割點與破圈法

DFS序、割點與破圈法 概述 DFS序列是圖論中的基礎，因爲DFS序的變形與延伸算法佔有圖論的基礎。割點與破圈則是DFS延伸的算法或概念。 DFS現在一直被理解爲深度優先搜索這個算法架構，其實並不是啊，在多本參考文獻中DFS一直以DFS序的形式出現，而所謂的深搜只是淺層次的含義。 什麼是DFS序（DFS）？ dfs序，顧名思義，就是dfs深度優先搜索經過的點的序列；所以dfs序具有這幾個性質：知道

>>阅读原文<<