我想写一个蛮力的方法来检查,如果两个图是同构的。我正在使用类networkx,但我不想使用内置函数进行同构。
我知道我必须检查图的所有节点排列,但我不知道该怎么做。那么我将如何置换networkx图中的节点呢?蛮力图同构与网络x
1
A
回答
1
下面给出的图表H.
from itertools import permutations
list(permutations(H.nodes(), len(H.nodes()))
的节点之后的所有排列的列表,你可以比较它们的邻接矩阵。请参阅以下代码:https://github.com/jgloves/graphTheory/blob/master/are_isomorphic.py
相关问题
- 1. 蛮力与NULLs
- 2. 蛮力力 - C#
- 3. 蟒蛇蛮力?
- 4. 蛮力HMAC
- 5. 蛮力脚本
- 6. 蛮力优化
- 7. 蛮力攻击
- 8. 发力:网络与应用
- 9. 对网络x的额外力量spring_layout
- 10. 浏览器插件蛮力网页
- 11. GPU蛮力实现
- 12. MySQL蛮力攻击
- 13. java中的蛮力
- 14. CUDA蛮力乐趣
- 15. MATLAB蛮力索引
- 16. MD5蛮力加速
- 17. matlab循环蛮力
- 18. 与jsf集成蛮力的麻烦
- 19. 蛮力与Java HTTP URL连接
- 20. 如何蛮力算术拼图?
- 21. IP检查再次蛮力
- 22. 解释蛮力算法
- 23. 蛮力模式搜索java
- 24. 算法:里程表/蛮力
- 25. 蛮力和Minimax/AlphaBeta修剪
- 26. 蛮力语言检测
- 27. 蛮力BigInteger因子分解
- 28. 在Matlab中的蛮力
- 29. 蛮力攻击(解密)AES
- 30. 蛮力数独解决Haskell
为什么不想使用内置函数来执行此操作? – jme
我有几种不同的方法来检查同构,并希望看到运行时间的差异。也作为练习。 – sebastian