PROBLEM SET
邻接矩阵
按知识点筛选题目，系统巩固该考点。
题目列表
共 13 题
A66548
青少年软件编程（C语言）等级考试试卷（八级）：社交网络随着社交平台的兴起，人们之间的沟通变得越来越密切。通过Facebook的分享功能，只要你是对方的好友，你就可以转发对方的状态，并且你的名字将出现在“转发链”上。经过若干次转发以后，很可能A分享了一条好友C的状态，而C的这条状态实际上是分享B的，但A与B可能并不是好友，即A通过C间接分享了B的状态。给定你N个人之间的好友关系，好友关系一定是双向…
2023年
--
--
A66074
青少年软件编程（C语言）等级考试试卷（五级）编程题：漫漫回国路。2020年5月，国际航班机票难求。一位在美国华盛顿的中国留学生，因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况，求问他回不回得来（不考虑转机次数和机票价格）。 < 10)。 每一个case，第一行为机场个数N，N ≤ 10。 之后的N行，每一…
2022年
--
--
A61649
考虑N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（ ）个非零元素
2022年
--
--
A62130
信息学奥赛练习题：城市交通路网【
2023年
--
--
A61471
以下哪个结构可以用来存储图( )
2019年
--
--
A61377
最长路径）给定一个有向无环图，每条边长度为 1，求图中的最长路径长度。（第五空 2 分，其余 3 分） 输入：第一行是结点数 n（不超过 100）和边数 m，接下来 m 行，每行两个整数 a， b，表示从结点 a 到结点 b 有一条有向边。结点标号从 0 到(n-1)。 输出：最长路径长度。 提示：先进行拓扑排序，然后按照拓扑序计算最长路径。#include <iostream>
2017年
--
--
A61558
具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为( )。
2021年
--
--
A66174
使⽤邻接矩阵表达n个顶点的有向图，则该矩阵的⼤⼩为（）。
2023年
--
--
A66814
下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。1 int weight[4][4] = {
2024年
--
--
A67416
下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。int weight[4][4] = {
2025年
--
--
A67245
邻接表和邻接矩阵都是图的存储形式 。通常 ，使⽤邻接表⽐使⽤邻接矩阵的时间复杂度更低。
2025年
--
--
A67208
下面是使用邻接矩阵实现的Dijkstra算法的核心片段，用于求单源最短路径。在找到当前距离起点最近的顶点 u 后，需要更新其邻接点 j 的距离。横线处应填入的C++代码是（ ）。for (int j = 1; j <= n; j++) {
2025年
--
--
A67165
使用邻接矩阵存储一个有 V 个顶点、E 条边的图，对该图进行一次完整的BFS遍历，时间复杂度为O(V+E) 。
2025年
--
--