public void union()

in src/main/java/org/apache/commons/graph/collections/DisjointSet.java [99:123]


    public void union( E e1, E e2 )
    {
        DisjointSetNode<E> e1Root = find( getNode( e1 ) );
        DisjointSetNode<E> e2Root = find( getNode( e2 ) );

        if ( e1Root == e2Root )
        {
            return;
        }

        int comparison = e1Root.compareTo( e2Root );
        if ( comparison < 0 )
        {
            e1Root.setParent( e2Root );
        }
        else if ( comparison > 0 )
        {
            e2Root.setParent( e1Root );
        }
        else
        {
            e2Root.setParent( e1Root );
            e1Root.increaseRank();
        }
    }