第12题 给定两个无向图 G1和G2，判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式 完全匹配 ，且边的连接关系一致。 为了简化问题 ，假设图的节点编号从 0到n-1，并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是 ( )
别灰心，再试一次！
💡 真题解析
答案：C
分析：哈希函数需将每个邻居转换为字符串并用逗号分隔，选项hash += to_string(neighbor) + "," 符合要求。
第12题 给定两个无向图 G1和G2，判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式 完全匹配 ，且边的连接关系一致。 为了简化问题 ，假设图的节点编号从 0到n-1，并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是 ( )
别灰心，再试一次！
答案：C
分析：哈希函数需将每个邻居转换为字符串并用逗号分隔，选项hash += to_string(neighbor) + "," 符合要求。