Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/search/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 在无向图中查找不包含子圈的所有圈_Algorithm_Search_Graph - Fatal编程技术网

Algorithm 在无向图中查找不包含子圈的所有圈

Algorithm 在无向图中查找不包含子圈的所有圈,algorithm,search,graph,Algorithm,Search,Graph,我试图找到一种快速的方法,在无向图中找到所有不包含任何子循环的循环 下面是一个包含五个此类循环的图表示例: 这里的循环如下:{1,2,3,4},{1,4,5},{5,4,7,6},{4,3,7},{7,3,9,8} 如何解决这个问题?不包含子循环的循环称为“”,如果搜索此术语,可能会找到有用的内容 例如,我发现这篇文章正是关于您描述的问题: 出于我个人的需要,我最近编写了一个算法,可以在有向图中找到没有子圈的圈,但它需要一些修改才能适用于无向图,而且我不确定在无向图上使用它的速度有多快

我试图找到一种快速的方法,在无向图中找到所有不包含任何子循环的循环

下面是一个包含五个此类循环的图表示例:

这里的循环如下:{1,2,3,4},{1,4,5},{5,4,7,6},{4,3,7},{7,3,9,8}


如何解决这个问题?

不包含子循环的循环称为“”,如果搜索此术语,可能会找到有用的内容

例如,我发现这篇文章正是关于您描述的问题:

出于我个人的需要,我最近编写了一个算法,可以在有向图中找到没有子圈的圈,但它需要一些修改才能适用于无向图,而且我不确定在无向图上使用它的速度有多快