Algorithm 图中循环查找的高效算法

我必须研究a的主簇的阻力 . 单个导线的标签范围为1到n。我用图G（V，E）表示网络，并找到它的邻接矩阵a，其中a_ij=1，如果导线I和j接触，则为0

我的问题如下：鉴于我需要实施

---

在主过滤集群上，我需要一个算法来返回集群中所有理想情况下最小的循环。你知道有一种算法（我的算法现在是bruteforce，效率不高）可以从图的邻接矩阵中找到图中的所有循环吗？

一般来说，简单循环（循环）可以是指数级的，因此，既然你只想要“最小的”，听起来好像你不想要所有的循环。如果你想为所有可能的循环写出与基尔霍夫第二定律相对应的方程，那么只需要为一个循环中的每个循环使用方程就足够了。有一种多项式时间算法可以找到使用最少总边数（最小循环基）的循环基。然而，与其实现该算法，还不如从arc变量切换→v到节点变量yv-yu的差异（将每个连接组件的一个节点变量固定为零）。

谢谢您的回答。我对图论几乎一无所知。这有点“震惊”，因为我猜这些是线性代数中应用于图论的概念，尽管我一开始并没有真正看到向量空间的构成。我想我会仔细阅读这篇维基文章。