2
ответа

Каково различие между мономорфизмом изоморфизма и подграфа подграфа?

В одном из проектов я продолжил работать, предмет изоморфизма по сравнению с мономорфизмом подошел. Немного фона: я не эксперт по теории графов и не имею никакого формального обучения в ней. Но эта тема...
вопрос задан: 24 January 2018 04:32
2
ответа

Найдите все поддеревья в дереве, соответствующем данному поддереву в Java

Я - написание кода в Java, который использует незаказанный, базировался дерево, где каждый узел может иметь любое количество дочерних узлов. Учитывая дерево T и поддерево S, я хочу смочь найти все поддеревья в T этим...
вопрос задан: 23 May 2017 11:46
2
ответа

Что означает то, чтобы два двоичных дерева были изоморфны?

Что означает то, чтобы два двоичных дерева были изоморфны? Я выглядел онлайн, и я, может казаться, не нахожу четкое объяснение. Насколько я понимаю, два дерева изоморфны, если у них есть то же...
вопрос задан: 21 September 2014 12:21
0
ответов

Важность изоморфных функций

Короткий вопрос :Каково значение изоморфных функций в программировании (, а именно в функциональном программировании )? Длинный вопрос :Я пытаюсь провести некоторые аналогии между функциональным программированием и...
вопрос задан: 4 July 2012 05:43
0
ответов

graph -Как использовать Tree Isomorphic для решения проблемы сопоставления языковых шаблонов?

В «Руководстве по проектированию алгоритмов» говорится: «Вы проверяете, изоморфны ли два дерева?» – Существуют более быстрые алгоритмы для некоторых частных случаев изоморфизма графов, таких как деревья и плоские графы....
вопрос задан: 7 May 2012 21:35
0
ответов

Список библиотек C++ для теории графов [закрыто]

Я собираюсь начать научный проект об автоматах и ​​теории графов, и я ищу библиотеку графов, которая поддерживает такие функции, как:направленный/ненаправленный графики проверка изоморфизма графов (, т.е. есть...
вопрос задан: 16 April 2012 14:55
0
ответов

Шаги алгоритма VF2 на примере

Может кто-нибудь простыми словами объяснить шаги алгоритма VF2 для изоморфизма графов? Я изучаю этот алгоритм, но без рабочего примера он суровый. Может ли кто-нибудь привести меня в правильное русло ...
вопрос задан: 18 November 2011 00:37
0
ответов

Сопоставление с образцом в графах

I ' m пытаюсь найти инструмент / алгоритм для поиска участков, соответствующих указанному шаблону в ориентированном графе, например: A-> B-> C или или A <-> B-> C Пожалуйста, подскажите направление моих поисков. Я имею в виду ...
вопрос задан: 3 May 2011 15:52