题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
邻接矩阵存图

题目题干

题目描述

给出一个包含有向图和无向图的混合图 G,图上有n个点和 m 条边,现在需要使用邻接矩阵来存储该混合图 G 并按格式输出邻接矩阵。FYe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

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

输出

输出一个n×n 的邻接矩阵,矩阵中第i 行第j 列的值描述了点i 到点j 的连边情况。如果值为0 表示点i 到点j 没有边相连,值为1 表示有边相连。

数据范围

如果无特殊声明,则保证数据范围在整形范围以内

输入样例

4 4FYe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 1FYe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 0 2FYe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 3 1FYe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3

输出样例

0 1 1 0FYe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0FYe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 0 0 1FYe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 1 1 0

答案解析

相关题目

题目描述 小明现在要从a地出发到达b地,他很懒,希望走最短的路径到达(其实也不叫懒,这叫选取最优路径)。 小明只知道有哪些路和途径点,他会告诉你任意一条路连接的两个点的信息,她希望你帮他选取一条路径
题目描述 给出一个包含有向图和无向图的混合图 G,图上有n个点和 m 条边,现在需要使用邻接矩阵来存储该混合图 G 并按格式输出邻接矩阵。 输入 输入第一行为两个正整数n 和m(1≤n,m≤100)
题目描述 现在有 n 个人,他们之间有两种关系:朋友和敌人。我们知道: 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这
题目描述 给定一个包含n个点(编号为1~n)的无向图,初始时图中没有边。现在要进行m个操作,操作共有三种: “C a b”,在点a和点b之间连一条边,a和b可能相等; “Q1 a b”,询问点a和点
题目描述 给定一个二维网格,其中由 '1'(陆地)和 '0'(水)组成,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由 水平方向和竖直方向(
题目描述 一共有 n 个数,编号是1~n,最开始每个数各自在一个集合中。现在要进行 m 个操作,操作共有两种: 1. M a b,将编号为a和b的两个数所在的集合合并,如果两个数已经在同一个集合中,
题目描述 小明刚刚学习了三种整数编码方式:原码、反码、补码,并了解到计算机存储整数通常使用补码。但他总是觉得,生活中很少用到231-1这么大的数,生活中常用的0~100这种数也同样需要用4个字节的补码
题目描述 做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地微笑着告诉他:“五十三。” 本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。 输入 输入在第一行给出两个不
题目描述 有些人很迷信数字,比如认为带 4 的数不吉利。某抽奖活动的奖券号码是 5 位数 (10000-99999),要求其中不要出现带“4”的号码,主办方想让你计算一下,如果发行号码 n 到 m 之
题目描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满1

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢