Как проверить граф на связанность? Алгоритм Краскала

[PasSuper]

Большое спасибо! наконец-то сделала сама) не дождалась)))
Вот что у меня получилось (в точности по объяснению препода, которое давала в рисунке)

int SearchTree() //ustranenie ciclov
{
   int n=1;
   int i;
   ver[reb[0].p1-1]=1; // prisvoenie znacheniya 1 vershinam, soedinyayuschim pervoe rebro
   ver[reb[0].p2-1]=1; // s etogo rebra nachnetsya poisk dereva, tak kak ono uje tochno samoi malen'koi stoimosti
   reb[0].flag=1;// cherez eto rebro proidet doroga
   int ras=0;//schetchik dobavlennyh vershin, esli on ne raven kol-vu vershin - ne vse vershiny svyazanny
   ras=ras+2; 

   while(n) 
   {
      for(i=1; i<kolr; i++)
      {
	 	if(ver[reb[i].p1-1] && ver[reb[i].p2-1])
			continue; //dorogi ne budet (obrazuetsja cikl)
		if(!ver[reb[i].p1-1] && ver[reb[i].p2-1])
	 	{
				ver[reb[i].p1-1]=1;
				reb[i].flag=1;
				ras++;
	   	 	i=0;
	   		 continue;
	 	}
		/*if(!ver[reb[i].p1-1] && ver[reb[i].p2-1])
		{
			ver[reb[i].p1-1]=1;
			reb[i].flag=1;

			i=0;
			continue;
		}*/
		if(ver[reb[i].p1-1] && !ver[reb[i].p2-1])
		{
			ver[reb[i].p2-1]=1;
			reb[i].flag=1;
			ras++;
			i=0;
		}
	  }
	  n=0;
	}

	if (ras!=kolv) return 0;
	else return 1;
}

Большое спасибо за доброту и отзывчивость! Приятно, что есть люди, готовые прийти на помощь!