PROBLEM SET
邻接表
按知识点筛选题目，系统巩固该考点。
题目列表
共 12 题
A63286
C++编程实现：活动人数有一个大型企业集团，由N个部门组成，编号从1到N。这些部门之间的层次关系形成了一个树状结构，一个上级部门可能会有1个或多个直接下级部门，一个下级部门只有一个直接上级部门。本月集团举办了一个大型活动，这次的活动组织方按如下要求安排活动：1. 来的人越多越好；2. 如果一个上级部门参加本次活动，那么他们的直接下级部门就不能参加，而他的间接下集部门可以参加（如下图，如果部门1参…
创意编程组
--
--
A61517
具有n个顶点，e条边的图釆用邻接表存储结构，进行深度优先遍历运算的 时间复杂度为()
2020年
--
--
A61471
以下哪个结构可以用来存储图( )
2019年
--
--
A61464
(匠人的自我修养)一个匠人决定要学习n个新技术，要想成功学习一个新技术，他不仅要拥有一定的 经验值，而且还必须要先学会若干个相关的技术。学会一个新技术之后，他的经验值会增加一个对应的 值。给定每个技术的学习条件和习得后获得的经验值，给定他已有的经验值，请问他最多能学会多少个 新技术。输入第一行有两个数，分别为新技术个数n(1≤n≤103)，以及已有经验值(≤10^7). 接下来n行。第i行的两个…
2019年
--
--
A61547
阅读程序：#include <cstdio>
2021年
--
--
A66167
下⾯的程序使⽤出边的邻接表表达有向图，则下列选项中哪个是它表达的图？（）
2023年
--
--
A66821
使用邻接表表达一个无向简单图，图中包含v个顶点、e条边，则该表中边节点的个数为（ ）。
2024年
--
--
A66645
使用邻接表表达一个简单有向图，图中包含 v 个顶点、 e 条边，则该出边表中边节点的个数为( )。
2024年
--
--
A67595
给定一个无向图，图的节点编号从0到n-1，图的边以邻接表的形式给出。下面的程序使用深度优先搜索（DFS）遍历该图，并输出遍历的节点顺序。横线处应该填入的是（）1 #include <iostream>
2025年
--
--
A67592
给定两个无向图G1和G2 ，判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式完全匹配，且边的连接关系一致。 为了简化问题，假设图的节点编号从0到n-1，并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是 （）1 #include <iostream>
2025年
--
--
A67245
邻接表和邻接矩阵都是图的存储形式 。通常 ，使⽤邻接表⽐使⽤邻接矩阵的时间复杂度更低。
2025年
--
--
A67225
下面的C++程序使用出边邻接表表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。
2025年
--
--