把某个人的朋友都列出来

同一个 build_adj。把阿岚的邻居按建表顺序拼起来输出(用 / 隔开)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

从邻接表数出几条边

补全 edge_count:把每个人的邻居数加起来,再除以 2。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

head[u] 里存的是什么

第 1 步:只看 0 号点的边怎么串 第 2 步:head 全是 -1:还没有边 第 3 步:第 0 条边 0→1,head[0]=0 第 4 步:1 号边 0→2,nxt 指回 0 第 5 步:顺着 nxt 走:先 2 后 1 0 1 2

开始练习 →

静态数组存无向图要开多大

用静态数组存一张 m 条边的无向图,边数组要开【0】。

开始练习 →

两种写法的取舍

vector<vector<int>> 和静态数组的链式前向星相比,【0】。

开始练习 →

前向星的邻居顺序

用链式前向星存图,从 head[0] 顺着 nxt 把阿岚(0 号)的邻居依次打印出来(用 / 隔开): #include <iostream> #include <string> #include <util

开始练习 →

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 编译。)

开始练习 →