问查找仅包含2和3度节点的最大子图

EN

我想我设法弄明白了一些类似作者的意图。不过，我不认为这很简单。

设G是图，H是G的一个初始空的2-3子图，该算法与深度优先遍历有一族相似之处，但我不会称之为深度优先遍历。从任意节点开始，我们在图中遍历，将步骤推送到堆栈上。每当我们检测到堆栈包含将构成H的2-3个超图的路径/循环/sigma形状时，我们将其从堆栈移动到H并继续。当不再可能找到这样的形状时，H是最大的，我们就完成了。

更详细地说，堆栈通常由在H中没有3次节点的路径组成。光标位于路径的一端。在每一步中，我们都会检查下一个边缘事件到底。如果唯一的入射边是我们到达的那条边，我们将它从G和堆栈中删除，并将末端移回一个。否则，我们可以将路径扩展一些边e。如果e的另一个端点在H中有3次，我们从G中删除e，并考虑到末端的下一条边。如果e的另一个端点的H阶数为2，但当前不在堆栈上，那么我们就锚定了这一端。如果另一端也是锚定的，则将堆栈路径添加到H并继续进行。否则，将光标移动到堆栈的另一端，反转堆栈。最后一种情况是堆栈循环回自身。然后我们可以提取路径/循环/sigma并继续前进。

在手机上输入这个，所以很抱歉简短的描述。也许我会抽出时间来实现它。