求割边
#include<iostream.h>
int flg[10]={0};
int n,m;
int x,y,f;
int i=1,j,k;
int a[10][10];
int v[10];
void shensou(int x)
{
flg[x]=1;
for(int i=1;i<=n;i++)
if(a[x][i]==1&&flg[i]==0)
shensou(i);
}
int main()
{
cout<<"请输入顶点个数和边数:"<<endl;
cin>>n>>m;
for(i=1;i<=n;i++) //初始化关系矩阵
for(j=1;j<=n;j++)
a[i][j]=0;
cout<<"请输入边:"<<endl; //建立关系矩阵
for(i=0;i<m;i++)
{cin>>x>>y;
a[x][y]=a[y][x]=1;}
for(i=1;i<=n;i++)
{for(j=1;j<=i;j++)
{
if(a[i][j]==1)
{
a[i][j]=a[j][i]=0;
shensou(1);
cout<<endl;
for(k=1;k<=n;k++)
if(flg[k]==0)
break;
if(k<=n)
cout<<"割边为:"<<i<<" "<<j<<endl;
}
}
}
return 0;
}
计算不出结果…有大神帮忙看看嘛