Data structures 以下哪项是下图的无效路径？

以下哪项是下图的无效路径？ A.CBA B.CDEFG C.CDACBA D.CDA

---

我正在学习数据结构中的图形，但我真的不明白为什么在这些选项中存在无效路径。谁能解释一下吗？非常感谢你

首先欢迎来到stackoverflow！您给出的4个选项实际上都是图中有效路径的示例。图中的无效路径类似于DCB或FED。我刚才看了这个问题的来源，他们似乎在定义一条“无效”路径，而我们的路径中存在某种循环。所以C是“无效”路径。我希望这能有所帮助：）我明白了。非常感谢。