当前进度 138/151题 (91.4%)
?
第12题 给定两个无向图 G1和G2,判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式 完全匹配 ,且边的连接关系一致。 为了简化问题 ,假设图的节点编号从 0到n-1,并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是 (     )
😯
别灰心,再仔细想想!
💡 真题解析

答案:C

分析:哈希函数需将每个邻居转换为字符串并用逗号分隔,选项hash += to_string(neighbor) + "," 符合要求。