图与树基础-完全图的判定

最新推荐文章于 2023-01-28 14:53:45 发布

weixin_30376163

最新推荐文章于 2023-01-28 14:53:45 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zuiaimiusi/p/10630694.html

本文提供了一个使用邻接矩阵表示稠密图的C++代码示例。通过输入顶点数和边数，程序构建了一个完全连接的图，并验证了每一对顶点间是否存在连接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://www.jisuanke.com/course/2148/162483

 1 #include<iostream>
 2 using namespace std;
 3 //稠密图用邻接矩阵
 4 int a[105][105];
 5 int main()
 6 {
 7     int n,m;
 8     int x,y;
 9     cin>>n>>m;
10     for(int i=0;i<m;i++)
11     {
12         cin>>x>>y;
13         a[x][y]=a[y][x]=1;
14     }
15     for(int i=1;i<=n;i++)//注意下表从1开始，1~n
16         for(int j=1;j<=n;j++)
17     {
18         if(i!=j)
19         {
20             if(a[i][j]==0)
21             {
22                 cout<<i<<" "<<j<<endl;
23                 cout<<"No";
24                 return 0;
25             }
26         }
27     }
28     cout<<"Yes";
29     return 0;
30 }