网络分析优化图同构Isomorphism算法初探

                                        网络分析优化图同构Isomorphism算法初探

 

                                            By wangsh 2011-11-26

 

    Isomorphism(同构)是研究网络图结构的重要部分（参考1）。

    目前能求解这个问题的算法和工具（参考2）包含nauty（参考3）、VFlib（参考4）、Graphgrep（参考5）和MGT（参考6）等都能求解这个问题。

    未完整，待后续补充完整。

 

参考资料

1.     Wiki网址 http://en.wikipedia.org/wiki/Graph_isomorphism

2.     Clique介绍网址http://www.cs.sunysb.edu/~algorith/files/graph-isomorphism.shtml  

3.     Nauty网址 http://cs.anu.edu.au/people/bdm/nauty/

4.     VFlib网址 http://www.cs.sunysb.edu/~algorith/implement/vflib/distrib/

5.     Graphgrep网址 http://www.cs.nyu.edu/shasha/papers/graphgrep/

6.     MGT网址 http://www.cs.sunysb.edu/~algorith/implement/gmt/distrib/

7.     组合网址 http://www.cs.sunysb.edu/~skiena/combinatorica/

 

 

 

 

 

 

保留版权，版权归作者所有，未经同意，请勿作他用。若转载请注明：http://blog.csdn.net/wsh6759/article/details/7015808