有向图的边存在判断

假设有向图G采用邻接矩阵存储,判断图G中是否存在边

输入

第一行第一个整数n表示顶点的个数(顶点编号为0到n-1),第二行表示顶点i和j,接下来是为一个n*n大小的整数矩阵,表示图的邻接关系。数字为0表示不邻接,1表示邻接。

输出

yes(存在),no(不存在)。

样例输入

0 2 
0 1 0 1 0 
0 0 1 1 0 
0 0 0 0 0 
0 0 0 0 0 
1 0 0 1 0

样例输出

no
#include 
using namespace std;
int main(int argc, const char * argv[]) {
    int n,flag=0;
    cin>>n;
    int a,b,c[n][n];
    cin>>a>>b;
    for(int i=0;i>c[i][j];
        }
    }
    if(c[a][b]==1||c[b][a]==1)
    {
        flag=1;
    }
    if(flag==1)
    {
        cout<<"yes";
    }
    else
    {
        cout<<"no";
    }
}

你可能感兴趣的:(数据结构)