老师总是认为图很美,现在给你一个图的邻接矩阵和一个顶点的编号,请你利用广度优先搜索从给出这个点的编号开始搜,输出顶点访问序列。
已知顶点数目<=100,并且,对于同一顶点的多个邻接顶点,是按照编号从小到大的顺序进行搜索的。
图中顶点的编号为从1开始的连续正整数。顶点在邻接矩阵的行和列上按编号递增的顺序排列。
邻接矩阵中元素值为1,表示对应顶点间有一条边,元素值为0,表示对应顶点间没有边
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $9$ | 正确数量 | $2$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
老师总是认为图很美,现在给你一个图的邻接矩阵和一个顶点的编号,请你利用广度优先搜索从给出这个点的编号开始搜,输出顶点访问序列。
已知顶点数目<=100,并且,对于同一顶点的多个邻接顶点,是按照编号从小到大的顺序进行搜索的。
图中顶点的编号为从1开始的连续正整数。顶点在邻接矩阵的行和列上按编号递增的顺序排列。
邻接矩阵中元素值为1,表示对应顶点间有一条边,元素值为0,表示对应顶点间没有边
4 3
0 1 1 0
1 0 1 1
1 1 0 1
0 1 1 0
3 1 2 4
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | 月落星辰挽 | 841070 | 2022-04-13 21:10:23 |
内存最少[$2044 $KB] | 计爱玲 | 602627 | 2020-06-28 17:27:21 |
第一AC | 计爱玲 | 602627 | 2020-06-28 17:27:21 |
第一挑战 | 计爱玲 | 602627 | 2020-06-28 17:27:21 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1521 | 2019-2020-2学期《算法分析与设计》期末考试赛 | 2020-06-30 14:30:00 | 请登录 |