基于邻接矩阵初等变换算法的图同构识别
- 最好情况： 每一行都互相对应，所以复杂度为：3n^2+3n^3+8n^2，时间复杂度为O(n^3)。
- 最差情况： 每一行都与最后一行对应，所以复杂度为：3n^2+3n^3+8nn!，时间复杂度为O(nn!)。
- 平均时间复杂度为O(n*n!)
算法详细分析参见目录下的PDF文件
-
Notifications
You must be signed in to change notification settings - Fork 4
HauyuChen/Graph-Isomorphism
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
基于邻接矩阵初等变换算法的图同构识别
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published