#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();
}
******************************************************
Обьясни как понимаеш.