No submission language available for this problem.

有向图的邻接矩阵存储

题目描述

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

输入格式

第一行输入两个整数 N 和 M，分别表示图的顶点数和边数。

接下来有 M 行输入，每行输入两个整数，表示一条有向边的起点和终点。

注意顶点的编号从 1 开始

输出格式

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

样例 #1

样例输入 #1

4 4
1 2
1 3
2 4
3 2

样例输出 #1

0 1 1 0
0 0 0 1
0 1 0 0
0 0 0 0

提示

$0 < N, M \le 100$