C# (CSharp) MST1 vertex Exemples

Exemple #1

        public vertex GetleaderNode(vertex v1)
        {
            vertex temp = v1;

            while (temp.leader != temp)
            {
                temp = temp.leader;
            }
            return(temp);
        }

Exemple #2

        public vertex merge(vertex v1, vertex v2)
        {
            var    g  = new GetLeader();
            vertex L1 = g.GetleaderNode(v1);
            vertex L2 = g.GetleaderNode(v2);

            if (L1 != L2)
            {
                if (L1.data > L2.data)
                {
                    return(L1.leader);
                }
                else
                {
                    return(L2.leader);
                }
            }
            return(L1.leader);
        }

Exemple #3

 public void Merge(vertex v1, vertex v2);

Exemple #4

 private void getleader(vertex v1);

Exemple #5

 public vertex()
 {
     leader = this;
 }