#include
#include
void main()
{
 int i,kilk_ele,j,T,buf_beg,buf_end,buf_dlin,kilk_out,flag,kilk_vertex;
 kilk_out=0;
 flag=0;
 struct input
 {
 int begin;
 int end;
 int dlin;
 } my_friend;

input m_input[100],m_output[100],temp;

 clrscr();
 cout<<"Input kol vershin";
 cin>>kilk_vertex;
 cout<<"Input number of kol reber=>";
 cin>>kilk_ele;

 for(i=1;i<=kilk_ele;i++)
 {
 cout<<"Input first vertex=>";
 cin>>m_input[i].begin;
 cout<<"Input second vertex=>";
 cin>>m_input[i].end;
 cout<<"Input dlin=>";
 cin>>m_input[i].dlin;
 }

 for(i=1;i<=kilk_ele;i++)
 {

 for(j=i+1;j<=kilk_ele;j++)
   {
    if(m_input[i].dlin>m_input[j].dlin)
    {
     buf_beg=m_input[i].begin;
     buf_end=m_input[i].end;
     buf_dlin=m_input[i].dlin;
     m_input[i].dlin=m_input[j].dlin;
   m_input[i].begin=m_input[j].begin;
     m_input[i].end=m_input[j].end;
     m_input[j].dlin=buf_dlin;
     m_input[j].begin=buf_beg;
     m_input[j].end=buf_end;
    }

   }
 }

/* for(i=1;i<=kilk_ele;i++)
 {
  cout<<"["<"<

 }*/

 m_output[1]=m_input[1];
 kilk_out++;
 for(i=2;i<=kilk_vertex-1;i++)
 {
  for(j=i;j>=1;j--)
  {
   if((m_input[i].begin!=m_output[j].begin))
   {
  flag=0;
   }  else {flag=1;  }

  }
   for(j=i;j>=1;j--)
  {
   if((m_input[i].end!=m_output[j].end))
   {
  flag=0;
   }  else {flag=1;  }

  }

 if(flag=1)
  {
   kilk_out++;
 m_output[kilk_out]=m_input[i];

  flag=0;
  }
 }

 for(i=1;i<=kilk_out;i++)
 {
  cout<<"["<"<

 }
 cout<

 getch();

}

******************************************************

Обьясни как понимаеш.