Джерело:
Хабрахабр:
Дата публікації:
19/03/2023 07:01
Постійна адреса новини:
http://www.vsinovyny.com/9844215
Быстрый поиск изоморфных подграфов
19/03/2023 07:01 // Хабрахабр:
Привет, Хабр!
В этой статье представлен алгоритм быстрого поиска подграфов, изоморфных заданному, рассматриваются только направленные графы.
Сначала будет приведён алгоритм поиска паттернов рекуррентным перебором, потом его быстрая модификация.
Примеры кода написаны на C++, исходники всей библиотеки лежат здесь. Также написана копия библиотеки на Java, исходники лежат здесь.
| « |
Наступна новина з архіву Чому не можна заварювати чай двічі: які є винятки |
Попередня новина з архіву У НАТО заговорили про розміщення 300 тисяч військових на кордоні з РФ - ЗМІ |
» | |
|
|
||||
© 2026 www.vsinovyny.com