标签: directed-graph
我有一张有向图。以下是一个循环吗?箭头在一个循环中是否有特定的方向?
答案 0 :(得分:3)
这不是定向的循环。但是,如果您允许考虑基础无向图形(通过忘记边缘的方向),则存在无向循环。这一切都取决于你感兴趣的类别!
答案 1 :(得分:0)
不,这不是一个循环。请记住,循环是一条封闭的路径。然后最终的顶点与初始顶点匹配。在这里你没有封闭的路径...