图与树基础-稀疏图判定
Posted zuiaimiusi
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图与树基础-稀疏图判定相关的知识,希望对你有一定的参考价值。
https://www.jisuanke.com/course/2148/162484
1 #include<iostream> 2 using namespace std; 3 //稠密图用邻接矩阵 4 int a[105][105]; 5 int main() 6 { 7 int n,sum=0; 8 cin>>n; 9 for(int i=0;i<n;i++) 10 for(int j=0;j<n;j++) 11 { 12 cin>>a[i][j]; 13 if(i!=j&&a[i][j]) 14 sum++; 15 } 16 if(10*n>=sum) 17 cout<<"Yes"; 18 else if(10*n<sum) 19 cout<<"No"; 20 return 0; 21 }
以上是关于图与树基础-稀疏图判定的主要内容,如果未能解决你的问题,请参考以下文章