基于哈希的通用图识别
数据结构与算法
2015-12-24 v1
摘要
提出了一种使用MD5哈希识别图的方法。该方法支持快速的图相等性比较，也可用于辅助图同构测试。图可以是带标签或不带标签的。该方法通过哈希顶点邻域内的图配置来识别顶点。在每个顶点被哈希后，整个图可通过哈希顶点哈希值来识别。
引用
@article{arxiv.1512.07263,
title = {General Graph Identification By Hashing},
author = {Tom Portegys},
journal= {arXiv preprint arXiv:1512.07263},
year = {2015}
}
备注
First made public: February 2008 Code available at: https://sourceforge.net/projects/graph-hashing/