图的存储(复习)——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图的基本存储的基本方式一的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法图 ( 图的存储形式 | 图的基本概念 | 图的表示方式 | 邻接矩阵 | 邻接表 | 图的创建 | 代码示例 )

2023数据结构考研复习-图

2023数据结构考研复习-图

数据结构—图邻接表存储基本运算算法图的遍历

图的存储代码实现

SDUT-2107_图的深度遍历