信奥题库网
GESP七级共139题，本题是整站第1771题，已经有人完成了本题，加油！
第12题 给定两个无向图 G1和G2，判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式 完全匹配 ，且边的连接关系一致。 为了简化问题 ，假设图的节点编号从 0到n-1，并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是 ( )
别灰心，再试一次！
真题解析
答案：C
分析：哈希函数需将每个邻居转换为字符串并用逗号分隔，选项hash += to_string(neighbor) + "," 符合要求。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。