邻接表一共存了几个名字
运行下面这段程序: #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】。
地图转成图权重是什么
把地图画成图,边上的权重通常是【0】。
关注和好友画出来有何不同
微博的关注和微信的好友,画成图的区别是【0】。
谁的朋友最多
运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <vector> using names
找出朋友最多的那个人
补全 most_friends:返回邻居最多的那个人的名字。 (本题用 g++ -std=c++17 -O0 编译。)
找出一个人都不认识的
补全 lonely:返回一个邻居都没有的那个人的名字,都有朋友就返回 没有。 (本题用 g++ -std=c++17 -O0 编译。)
两个人的共同好友
补全 common:返回两个人共同邻居的个数。算阿岚和小满的共同好友。 (本题用 g++ -std=c++17 -O0 编译。)