原创力文档表格
{
边框‑折叠:
折叠;
}
表格,
表头单元格,
表数据单元格
{
边框:
1px
实线
#000;
}
图同构测试的一种实现Jeremy
G.
Siek
2001年12月9日
0.1
引言
本文记录了Boost中isomorphism()函数的实现。该实现由Jeremy
Siek完成，
Douglas
Gregor和Brian
Osman了算法改进和测试代码。isomorphism()函数回
答的问题是：“这两个图是否相等？”这里的相等指两个图具有相同结构——顶点与边的
连接方式完全一致。这种相等性的数学术语称为同构。
更准确地说，同构
文档评论（0）