c*******t
发帖数: 1095 | 1 就是cycle detection
最好有现成的source能直接用的，没有的话请告诉我有没有稍微快一点的方法，我直接
用C语言 深度搜索 尝试了只有200个点的数据跑了一晚上都没出来，是在没辙了。有其
他方法请告知，例子如图：
谢谢了 |
g****t
发帖数: 31659 | 2 帮你转到数学版了.
【在 c*******t 的大作中提到】
: 就是cycle detection
: 最好有现成的source能直接用的，没有的话请告诉我有没有稍微快一点的方法，我直接
: 用C语言 深度搜索 尝试了只有200个点的数据跑了一晚上都没出来，是在没辙了。有其
: 他方法请告知，例子如图：
: 谢谢了
|
c*******t
发帖数: 1095 | |
g****t
发帖数: 31659 | 4 数学班有高人说了.google 哈密顿 cycle,看图论书.
【在 g****t 的大作中提到】
: 帮你转到数学版了.
|
ET
发帖数: 10701 | 5 你太敬业了。
【在 g****t 的大作中提到】
: 数学班有高人说了.google 哈密顿 cycle,看图论书.
|
g****t
发帖数: 31659 | 6 我也是学习.将来说不定能有用场.
【在 ET 的大作中提到】
: 你太敬业了。
|
c*******t
发帖数: 1095 | 7 a Hamiltonian path (or traceable path) is a path in an undirected graph
which visits each vertex exactly once.
这跟我想找的相差太远了吧，随便一个cycle就行了，不需要经过每一个点（也不一定有这样的cycle），而且我的是有向图，hamiltonian的是无向图，我就是想找所有的cycle而已 |
p***o
发帖数: 1252 | 8 这条路不可能走通，你想想一个图里有多少个cycle，绝对不是多项式时间能枚举完的。
定有这样的cycle），而且我的是有向图，hamiltonian的是无向图，我就是想找所有的
cycle而已
【在 c*******t 的大作中提到】
: a Hamiltonian path (or traceable path) is a path in an undirected graph
: which visits each vertex exactly once.
: 这跟我想找的相差太远了吧，随便一个cycle就行了，不需要经过每一个点（也不一定有这样的cycle），而且我的是有向图，hamiltonian的是无向图，我就是想找所有的cycle而已
|
c*******t
发帖数: 1095 | 9 恩我也知道，我编出来的复杂度就是指数增长的
所以我只问问有没有稍微简单点的
的。
【在 p***o 的大作中提到】
: 这条路不可能走通，你想想一个图里有多少个cycle，绝对不是多项式时间能枚举完的。
:
: 定有这样的cycle），而且我的是有向图，hamiltonian的是无向图，我就是想找所有的
: cycle而已
|
a*s
发帖数: 131 | 10 Yours sounds very slow.
I used to do it in a recursive way and it was quite fast.
【在 c*******t 的大作中提到】
: 就是cycle detection
: 最好有现成的source能直接用的，没有的话请告诉我有没有稍微快一点的方法，我直接
: 用C语言 深度搜索 尝试了只有200个点的数据跑了一晚上都没出来，是在没辙了。有其
: 他方法请告知，例子如图：
: 谢谢了
|
c*******t
发帖数: 1095 | 11 能提供给我source么？
c*******[email protected]
你的复杂度是啥样的？
【在 a*s 的大作中提到】
: Yours sounds very slow.
: I used to do it in a recursive way and it was quite fast.
|
