3473 - 邻接矩阵存图

题目描述

给出一个包含有向图和无向图的混合图 G ,图上有 n 个点和 m 条边,现在需要使用邻接矩阵来存储该混合图 G ,并按格式输出邻接矩阵。

输入
  • 第一行输入两个正整数 n m 1 \leq n, m \leq 100 ),表示混合图上的 n 个点和 m 条边。
  • 接下来 m 行,每行输入三个整数 a, x, y 0 \leq a \leq 1 0 \leq x, y < n ),表示点 x 和点 y 之间有一条边。
    • 如果 a = 0 ,则表示该边为有向边;
    • 如果 a = 1 ,则表示该边为无向边。
输出

输出一个 n \times n 的邻接矩阵,矩阵中第 i 行第 j 列的值描述了点 i 到点 j 的连边情况:

  • 值为 0 表示点 i 到点 j 没有边相连;
  • 值为 1 表示有边相连。

注意:对于无向边,需在邻接矩阵中同时设置 G[x][y] = 1 G[y][x] = 1 ;对于有向边,仅设置 G[x][y] = 1

样例

输入

4 4
0 0 1
1 0 2
0 3 1
1 2 3

输出

0 1 1 0
0 0 0 0
1 0 0 1
0 1 1 0
说明

提示

  • 图的点编号从 0 开始(注意输入中 x, y 是 0-based)。
  • 需要根据边的类型(有向或无向)正确更新邻接矩阵。
  • 最终输出时,每行用空格隔开,共 n 行。
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 8
通过人数 6
金币数量 3 枚
难度 基础


上一题 下一题