Skip to content

Python 3 Implementation of the Maximum Common Induced Subgraph problem.

Notifications You must be signed in to change notification settings

AleksMa/Python_Maximum_Common_Induced_Subgraph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

40 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Поиск максимального общего подграфа

В общем случае принимаем файлы, содержащие несколько графов.
Происходит полный перебор возможных пар, удовлетворяющих статистической гипотезе, с проверкой алгоритмом VF2 подграфов меньшего графа на subgraph-изоморфность большему графу алгоритмом VF2.

Результат работы - мера схожести для наиболее близких пар.

Использование

python3 run.py /data/graph.txt /data/pattern.txt 0.8 60 0.99

About

Python 3 Implementation of the Maximum Common Induced Subgraph problem.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages