Сопоставление рисунков на графиках

Question

Я пытаюсь найти инструмент/алгоритм для поиска разделов, который соответствует указанному рисунку на ориентированном графике, например:

A-> b-> c или или <--> b-> c

Пожалуйста, предложите мне направление моих поисков.

Я имею в виду сопоставление рисунков. Мне нужно найти всю группу узлов и краев, что соответствует указанному шаблону

Answer 1

Разве это не Субграф -изоморфизм проблема? Если да, страница Википедии содержит раздел об алгоритмах.

Answer 2

Сопоставление рисунков графика является функциональностью в основе График переписывает инструменты, они предлагают это предварительно внедренным.

В EG Grgen вы записываете свой пример -шаблон как: a -> b: b -> c: c, инструмент затем генерирует для него совместимый с рисунком, который адаптирован к характеристикам графика хоста (оптимизированный Принимая во внимание статистику о графике).

Answer 3

Что касается возможных библиотек, вы можете найти ответ здесь Библиотека графика Python.

Что касается сопоставления шаблонов, если вы знаете, что шаблон, на который вы ищете, вам просто нужно пересечь график и сравнить пути или использовать функцию для извлечения пути между узлами и проверить, существует ли шаблон.