地图转成图权重是什么
把地图画成图,边上的权重通常是【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 编译。)
换成关注这种单向关系
关注是有向的:一条边只记在关注者那一边。补全 build_follow,然后输出阿泰的粉丝有几个(也就是有几个人关注了他)。 (本题用 g++ -std=c++17 -O0 编译。)
图遍历比树多了什么麻烦
在图上做遍历,比在树上多了一个麻烦:【0】。
怎么解决反复走到的麻烦
第 1 步:从岚出发,先做个记号 第 2 步:第一圈:满、泰 第 3 步:满-泰都已做记号,不再走 第 4 步:第二圈:风 第 5 步:辰始终走不到 岚 满 泰 风 辰 解决办法是【0】。
DFS 和 BFS 各用什么
深度优先和广度优先,分别靠【0】。