邻居排好序再输出

这次边的顺序是 阿泰-南风、阿岚-阿泰、小满-阿泰。补全:把阿泰的邻居按编号从小到大排好,再依次输出名字(用 / 隔开)。 (本题用 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

开始练习 →

邻接表一共存了几个名字

运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <vector> using names

开始练习 →

两种表示各占多少格

补全两个函数:mat_cells 返回矩阵要占几格,adj_cells 返回邻接表一共存了几个邻居。把两个数拼起来输出(用 / 隔开)——这就是稀疏图上两者的差距。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

这张图是稀疏还是稠密

补全 kind:实际边数不到「两两相连」的一半就返回 稀疏,否则返回 稠密。(n 个顶点两两相连时,边数是 n × (n - 1) / 2。) (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

社交网络转成图谁是顶点

第 1 步:每人一个点,好友一条线 第 2 步:数一数每人连着几条线 第 3 步:泰连的线最多 岚 满 泰 风 辰 2 2 3 1 0 把社交网络画成图,【0】。

开始练习 →