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