整张表里有几个 1
五个人、四段关系，建成邻接矩阵。运行下面这段程序： #include <iostream> #include <string> #include <utility> #include <vector
把邻接矩阵建出来
补全 build_mat：建一张 5×5 的表，一条无向边要在两格里各记一次。建好之后输出阿岚那一行的和（也就是她的度）。 （本题用 g++ -std=c++17 -O0 编译。）
查两个人是不是朋友
补全 linked：用邻接矩阵查两个人之间连没连。查小满和阿泰，输出结果。 （本题用 g++ -std=c++17 -O0 编译。）
从矩阵里数出几条边
补全 edge_count：从邻接矩阵里数出边的条数。⚠️ 每条边在表里被记了两次。 （本题用 g++ -std=c++17 -O0 编译。）
邻接表长什么样
第 1 步：每人一行，只放真实的邻居 第 2 步：岚-满：两人的行里各添一个 第 3 步：岚-泰：两人的行里各添一个 第 4 步：满-泰：两人的行里各添一个 第 5 步：泰-风：两人的行里各添一个 第 6 步：辰没有邻居，那一行是空的 邻居
无向图建邻接表要注意什么（C++）
给无向图建邻接表时，一条边要【0】。
遍历一个点的邻居代价多大
用邻接表遍历某个顶点的全部邻居，代价和【0】成正比。
邻接表占多少地方（C++）
邻接表占用的空间，和【0】成正比。
阿泰的邻居有几个
运行下面这段程序： #include <iostream> #include <string> #include <utility> #include <vector> using names
把邻接表建出来
补全 build_adj：每个人一个数组，一条边要在两个人的数组里各记一次。建好之后输出阿泰有几个邻居。 （本题用 g++ -std=c++17 -O0 编译。）