0
A
回答
0
這些算法對於圖同構和子圖同構是有用的。
假設有一個圖形G =（V，E）和另一個圖形G '=（V'，E'）。
如果G = G '（這意味着在的每個頂點和邊緣ģ之間的相關G'），那麼你是在一個graph-isomorphism problem
如果ģ「G存在「（這意味着在的G ģ子圖的每個頂點和邊緣之間的相關性」）那麼你在一個subgraph-isomorphism problem
存在210VF2是known to be faster than Ullmann。
這裏有學術論文其描述他們：
[VF2]：
http://59.108.48.5/intro/leizou/teaching/2012-autumn/papers/part2/VF2%20A%20(sub)Graph%20Isomorphism%20Algorithm%20For%20Matching%20Large%20Graphs.pdf
相關問題
- 1. 我們可以一次使用排序描述符和@distinctUnionOfObjects嗎？
- 2. 有人可以描述Ken Silverman的Voxlap引擎使用的算法嗎？
- 3. 我可以在裏面有2個描述使用摩卡嗎？
- 4. 我們可以創建自定義HTTP描述嗎？
- 5. 我們可以在JPQL中編寫描述表查詢嗎？
- 6. 當我們使用dropzone時如何添加文件描述JS
- 7. 我們可以使用JasperReports和AngularJS嗎？
- 8. 我們可以使用AJAX和XHTML嗎？
- 9. 當我們可以使用ClearAllPools方法？
- 10. 我可以使用私人方法嗎？
- 11. 我可以使用Gradle生成Maven插件描述符（plugin.xml）嗎？
- 12. 有人可以用簡單的算法幫我嗎？
- 13. 我可以關閉當前未使用的UIAppFonts的文件描述符嗎？
- 14. 當我們有UICollectionView時，我們應該使用UITableView嗎？
- 15. 我可以讓IDLE shell向我展示函數的描述嗎？
- 16. 使用元描述會傷害我嗎？
- 17. 緩和的字符串對我來說工作不正常。有人可以描述我做錯了什麼嗎？
- 18. 有人可以解釋System.nanoTime（）的這種描述嗎？
- 19. 有人可以描述這個CSS選擇器嗎？
- 20. 有人可以向我解釋反向傳播算法嗎？
- 21. 我可以用cqlengine做'描述密碼空間'嗎？
- 22. 有人可以給我一個梯度下降的概述嗎？
- 23. JQGrid高級搜索 - 我們可以同時使用「AND」和「OR」運算符嗎？
- 24. 我們可以根據內容描述填寫ImageView
- 25. 有人可以幫我用phpmailer嗎？
- 26. 我們可以在swift中獲得HttpStatus代碼錯誤描述嗎？
- 27. 我們可以同時使用Semantic UI和Foundation嗎？
- 28. 我們可以同時使用Xcode 3.2.5和Xcode 4嗎？
- 29. 任何人都可以描述我如何在django.contrib.flatpages中實現ckeditor嗎？
- 30. 我們可以使用Android手機控制機器人嗎？