C++ map实例：通过 map 实现求取有关系小组范围的地图 DFS 邻接矩阵；关注人数对范围的影响及 BFS 邻接表
发布时间
阅读量：
阅读量
map的功能在于实现数据的对应转换，例如在不需要直接输入数值的情况下，可通过其完成映射操作。此外，该工具还能用于将姓名与编号之间建立对应关系。
邻接矩阵与邻接表对比
由于这种关系具有相互性：若我与你存在通话记录，那么你与我也必然存在对应的通话记录，这属于无向图的特性。因此，在删除其中一个节点时，另一个节点也必须被同步删除。基于这一特点，邻接矩阵相较于邻接表更为适用。
DFS/BFS
在累计增加某条边的权重之后，需要将该边移除以防止出现回路。
DFS：在计算层级时存在较大不便，由于可能存在多条路径，其中某一条路径的访问速度可能优于另一条路径。
find()函数，返回key元素的迭代器
if (StringToInt.find(name) != StringToInt.end()) {//找得到
return StringToInt[name];
}else {//找不到就创一个key
StringToInt[name] = numP;
IntToString[numP] = name;
return numP++;
}
全部评论 (0)
还没有任何评论哟~