图的存储(复习)——3116 SDUT图的基本存储的基本方式一
Posted tjack
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图的存储(复习)——3116 SDUT图的基本存储的基本方式一相关的知识,希望对你有一定的参考价值。
https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2872/pid/3116
//因为 顶点少 所以可以用邻接矩阵存图
#include <stdio.h>
#include <stdlib.h>
char G[5111][5111];
int main()
{
int n, m;
while(~scanf("%d %d", &n, &m))
{
memset(G, -1, sizeof(G));
int i;
for(i = 0;i < m;i++)
{
int u,v;
scanf("%d %d", &u, &v);
G[u][v] = 1;
}
long q;
scanf("%ld", &q);
while(q--)
{
int u, v;
scanf("%d %d", &u, &v);
if(G[u][v]!= -1)printf("Yes
");
else printf("No
");
}
}
return 0;
}
以上是关于图的存储(复习)——3116 SDUT图的基本存储的基本方式一的主要内容,如果未能解决你的问题,请参考以下文章
数据结构与算法图 ( 图的存储形式 | 图的基本概念 | 图的表示方式 | 邻接矩阵 | 邻接表 | 图的创建 | 代码示例 )