Я пишу код на Java, который использует неупорядоченное корневое дерево, где каждый узел может иметь любое количество дочерних узлов. Имея дерево T и поддерево S, я хочу иметь возможность найти все поддеревья в T, соответствующие S (то есть все...

Я новичок в изучении теории графов. Сейчас я изучаю изоморфизм (под) графа. есть два важных алгоритма: алгоритм Ульмана и vf2 . Я прочитал статью Ульмана: Алгоритм изоморфизма подграфов . Я также гуглил его, и гугл дал мне много приложений,...

У меня проблема с реализацией алгоритма VF2. Кажется, во многих случаях все работает отлично, однако есть проблема, которую я не могу решить. Алгоритм не работает на примере ниже. В этом примере мы сравниваем два идентичных графика (см....

Я ищу алгоритм для сопоставления узлов в подобных графиках. Количество узлов не равно, но каждый граф представляет одну и ту же систему. Итак, я ищу похожее или нечеткое сопоставление графов или распознавание образов. С чего начать?...

Может ли кто-нибудь дать мне рабочую реализацию проблемы изоморфизма графа Ульмана в MATLAB или ссылку на нее. Или если у вас есть хотя бы на C, то я бы попробовал реализовать это в MATLAB. Спасибо

В книге Thinkingwithtypes.com/" rel="noreferrer">Thinking with Types 6.4 Continuation Monad говорится, что типы a и forall r. (a -> r) -> r изоморфны, что подтверждается следующими функциями : cont :: a -> (forall r. (a -> r)...

У меня есть большой граф, в котором я хочу найти изоморфизм подграфа, используя встроенный алгоритм VF2 в NetworkX. И графы "стог сена", и "иглы" являются направленными. Возьмем следующий тривиальный пример: from networkx.algorithms.isomorphism...