我知道您使用 DFS 的递归实现，其中所有节点都以白色开始，第一次遇到时显示为灰色，并在探索完所有子节点后显示为黑色，如果您知道有一个循环遇到过灰色节点。
但是如何通过堆栈实现来做到这一点？
【问题讨论】：
标签： recursion graph stack depth-first-search
This Stackoverflow 上的答案指向 Java 代码 sample 使用堆栈实现 DFS。
另外，如果你对 C 感到满意，我希望你也像我一样喜欢 chess，我强烈建议你研究一下 Andy DuPlain 在公共领域发布的 fbk2rbm 的源代码。
这是一个方便的实用程序，可以将Fritz power-books 转换为Rebel 7 格式（用国际象棋的说法打开图书馆）。
它利用stack，象棋移动蜂被视为节点。
摘录：
...
/* Used to hold move */
struct Move {
char FromFile, FromRank;
char ToFile, ToRank;
unsigned char Eval;
char StartVar;
};
/* List of moves seen */
struct Move Moves[256];
...
扩展程序以解决位置循环检测（考虑到不同的移动序列可能导致相同的位置/碰撞）将是与您的问题相关的一个很好的练习。
【讨论】：