我正在尝试从以下论文中实现（未加权）反馈顶点集近似算法：FVS-Approximation-Paper。算法的步骤之一（在第4页上进行描述）是计算输入图的最大2-3个子图。
确切地说，2-3图是仅具有度顶点为2或3的图。
“最大值”是指在不违反2-3个条件的情况下，无法将原始图的一组边或顶点添加到最大子图中。
该论文的作者声称，可以通过图形上的“简单深度优先搜索（DFS）”来执行计算。但是，这种算法似乎使我难以理解。如何计算最大子图？
language-agnostic algorithm graph-theory graph depth-first-search