C语言判断临界矩阵表示的图是否存在回路？请问代码怎么写，是数据结构里面的？

Question

C语言判断临界矩阵表示的图是否存在回路？请问代码怎么写，是数据结构里面的？

Answer 1

递归遍历，把找到的节点标记出来，如果遇到遍历的节点已经被标记，就说明有回路。