Быстрый поиск изоморфных подграфов

Джерело:
Хабрахабр / Захабренные / Тематические / Посты

Дата публікації:
19/03/2023 07:01

Постійна адреса новини:
http://www.vsinovyny.com/9844323

19/03/2023 07:01 // Хабрахабр / Захабренные / Тематические / Посты

Привет, Хабр!

В этой статье представлен алгоритм быстрого поиска подграфов, изоморфных заданному, рассматриваются только направленные графы.

Сначала будет приведён алгоритм поиска паттернов рекуррентным перебором, потом его быстрая модификация.

Примеры кода написаны на C++, исходники всей библиотеки лежат здесь. Также написана копия библиотеки на Java, исходники лежат здесь.

«	Наступна новина з архіву Хочется лучше жить? Просто начни просить	Попередня новина з архіву Пользователи смартфонов Google Pixel столкнулись с aCropalypse — багом в редакторе изображений Markup	»