求割边

qq_39211679 2017-06-18 12:16:04
#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;
}



计算不出结果…有大神帮忙看看嘛
...全文
1126 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

2,408

社区成员

发帖
与我相关
我的任务
社区描述
高性能计算
社区管理员
  • 高性能计算社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧