预览加载中，请您耐心等待几秒...

一种基于连通子图的图的自同构群构造方法.pdf

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共12页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

本发明提供了一种基于连通子图的图的自同构群构造方法。该方法包括:将原始的图划分为多个连通子图;判断不同连通子图之间是否同构,将同构的连通子图分为一组,保存同组的连通子图之间的节点映射关系,选择一个连通子图作为该组连通子图的代表性连通子图;分别求取每组中的代表性连通子图的自同构群;根据每组中的连通子图与代表性连通子图之间的节点映射关系,以及代表性连通子图的自同构群得到每组中的连通子图的自同构群。本发明的方案通过先划分再合并的方法减小图的规模,有效改善了由于搜索树规模太大而难以生成的问题,可以更好地处理大量的复杂图。