コード例 #1
0
ファイル: UnionFind.cs プロジェクト: Deeps-1989/Algorithms
        public InternalNode FindSet(InternalNode node)
        {
            var parent = node.parent;

            if (node == parent)
            {
                return(node);
            }
            node.parent = FindSet(node.parent);
            return(node.parent);
        }
コード例 #2
0
ファイル: UnionFind.cs プロジェクト: Deeps-1989/Algorithms
 public InternalNode(int val)
 {
     data   = val;
     parent = this;
 }
コード例 #3
0
ファイル: UnionFind.cs プロジェクト: Deeps-1989/Algorithms
        public void MakeSet(int data)
        {
            var node = new InternalNode(data);

            map.Add(data, node);
        }