题目描述
假设有向图G采用邻接矩阵存储，判断图G中是否存在边。
输入
第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），第二行表示顶点i和j，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。
输出
yes（存在），no（不存在）。
样例输入
5
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<stdio.h>
void CreateMap(int n,int edges[100][100])//创建邻接矩阵
{
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
scanf("%d",&edges[i][j]);
}
}
int main()
{
int edges[100][100];
int n;int a,b;
scanf("%d",&n);
scanf("%d %d",&a,&b);
CreateMap(n,edges);
if(edges[a][b]==1) printf("yes");//判断对应位置是否为1
else printf("no");
}
注意
该程序仅供学习参考！
