vector 邻接表的邻居顺序
同样的边，换成 vector<vector<int>>，把阿岚的邻居依次打印出来（用 / 隔开）： #include <iostream> #include <string> #include
补全前向星的加边
补全 add_edge：把边 u→v 挂到 u 的链表最前面。建好之后输出阿泰有几个邻居。 （本题用 g++ -std=c++17 -O0 编译。）
用前向星做 BFS
补全：在链式前向星上从阿岚出发做 BFS，输出一共能走到几个人（含自己）。 （本题用 g++ -std=c++17 -O0 编译。）
两种写法度数一致
补全：用 vector 邻接表和链式前向星各数一遍每个人的度，五个人全部一致输出 一致，否则输出 不一致。 （本题用 g++ -std=c++17 -O0 编译。）
邻居排好序再输出
这次边的顺序是 阿泰-南风、阿岚-阿泰、小满-阿泰。补全：把阿泰的邻居按编号从小到大排好，再依次输出名字（用 / 隔开）。 （本题用 g++ -std=c++17 -O0 编译。）
带权的邻接表
给四段关系加上「认识的年数」：阿岚-小满 5 年、阿岚-阿泰 3 年、小满-阿泰 4 年、阿泰-南风 7 年。补全建图：邻接表里存 (邻居, 年数)。输出阿泰和他所有朋友认识的年数之和。 （本题用 g++ -std=c++17 -O0 编译
边很少的图适合用哪种（C++）
顶点很多、边却很少的图（稀疏图），适合用【0】。
边非常多的图适合用哪种（C++）
顶点之间几乎两两相连的图（稠密图），适合用【0】。
查两点连没连哪个快
第 1 步：同一张图，两种存法比一比 第 2 步：矩阵：每对人都要一格 第 3 步：可大多数格子里是 0 第 4 步：表：只存真实存在的邻居 要频繁查询任意两点之间连没连，【0】。
五个顶点的矩阵有几格
运行下面这段程序： #include <iostream> #include <string> #include <utility> #include <vector> using names