建图

最新推荐文章于 2023-09-28 16:39:36 发布

自律且高贵

最新推荐文章于 2023-09-28 16:39:36 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

分类专栏： # 离散考试 # 离散数学

本文链接：https://blog.youkuaiyun.com/jk_kan/article/details/80542796

离散数学同时被 2 个专栏收录

15 篇文章

订阅专栏

离散考试

9 篇文章

订阅专栏

本文介绍了一个简单的程序设计问题，即如何通过输入的顶点和边来构建并显示一个图的关系矩阵。程序能够处理多组测试数据，对于每组数据，首先输入节点数量和边的数量，然后依次输入各边连接的节点，最后输出该图的关系矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

建图

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

编程使得程序可以接受一个图的点边作为输入，然后显示出这个图。

Input

多组测试数据，对于每组测试数据，第一行输入正整数n(1 <= n <= 1000)和m，之后m行输入正整数x、y，表示在点x和点y之间存在有向边相连。

Output

对于每组测试数据，输出图的关系矩阵。

Sample Input

Sample Output

Hint

Source

xry-fhf

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n, m, i, j, x, y, a[1005][1005];
    while(~scanf("%d%d",&n,&m))
    {
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                a[i][j]=0;
            }
        }
        for(i=0; i<m; i++)
        {
            scanf("%d%d",&x,&y);
            a[x-1][y-1]=1;
        }
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                if(j==n-1)printf("%d\n",a[i][j]);
                else printf("%d ",a[i][j]);
            }
        }
    }
    return 0;
}