DFS序列、割点与破圈法

DFS序、割点与破圈法 概述 DFS序列是图论中的基础，因为DFS序的变形与延伸算法占有图论的基础。割点与破圈则是DFS延伸的算法或概念。 DFS现在一直被理解为深度优先搜索这个算法架构，其实并不是啊，在多本参考文献中DFS一直以DFS序的形式出现，而所谓的深搜只是浅层次的含义。 什么是DFS序（DFS）？ dfs序，顾名思义，就是dfs深度优先搜索经过的点的序列；所以dfs序具有这几个性质：知道

>>阅读原文<<