从图表中仅获取环形节点

Question

我面临一个问题，需要我获取环内的节点。我写了一个递归方法，但它没有做我想做的，所以我需要一些帮助。

下面的 picture 解释了我正在寻找的内容，因为我很难解释它。

给定根节点 0，我想从那些基本上是 0、1、2、7、8、9 的节点获取环

请记住，每个节点都包含与其相连的节点列表，因此节点 0 同时连接了节点 1 和节点 9。所以一切都在那里，但我无法获得正确的逻辑来获得那个戒指。这是我写的方法，但不幸的是它不适用于所有图表。

    private bool SetMainRingList(StructureFeature strct, StructureFeature root, List<StructureFeature> mainRing) {
        if ((strct.Equals(root) && mainRing.Contains(strct))) {
            return false;
        }
        var children = strct.GetConnectedStructures();
        if ((children.Contains(root) && mainRing.Contains(strct))) {
            return false;
        }
        mainRing.Add(strct);
        foreach (var structureFeature in children) {
            if (mainRing.Contains(structureFeature)) {
                var strcture = mainRing.Find(x => x.Oid == structureFeature.Oid);
                if (strcture.ParentFeature == null)
                    continue;
                if (strcture.ParentFeature.Equals(root)) {
                    bool skip = false;
                    var crntChildren = strcture.GetConnectedStructures();
                    foreach (var childContainerse in crntChildren) {
                        if (!mainRing.Contains(childContainerse)) {
                            skip = true;
                            break;
                        }
                    }
                    if (!skip)
                        return false;
                }
                continue;
            }
            structureFeature.ParentFeature = strct;
            var leaf = SetMainRingList(structureFeature, root, mainRing);
            var exchangeSite = structureFeature as ExchangeStructure;
            if (leaf && ReferenceEquals(exchangeSite, null)) {
                mainRing.Remove(structureFeature);
            } else {
                return false;
            }
        }
        return true;
    }

Answer 1

据我了解，你有一个图表，需要让节点参与循环。

这里可以使用找桥算法，删除对应的结点形成bridge.so最后剩下的结点形成环

从图表中仅获取环形节点

Get Only Ring Nodes from a diagram

c#

diagram

recursion

ring