U416597 有向图的邻接矩阵存储

题目背景

给定一个包含 $N$ 个顶点和 $M$ 条边的有向图,输出这个图的邻接矩阵表示。

题目描述

给定一个包含 $N$ 个顶点和 $M$ 条边的有向图,输出这个图的邻接矩阵表示。

输入格式

第一行输入两个整数 $N$ 和 $M$,分别表示图的顶点数和边数。 接下来有 $M$ 行输入,每行输入两个整数,表示一条有向边的起点和终点。 注意顶点的编号从 $1$ 开始

输出格式

输出为一个 $N \times N$ 的邻接矩阵。共包含 $N$ 行,每行有 $N$ 个整数,整数间用空格隔开。第 $i$ 行 $j$ 列的值表示有向边 $(i, j)$ 是否存在,如果存在,值为 $1$,否则,值为 $0$.

说明/提示

$0 < N, M \le 100$ 样例一解释: ![](https://attach.acgo.cn/picture/d4459fa2f0044ab1b918d198fca3cf03.png)