В одном из проектов я продолжил работать, предмет изоморфизма по сравнению с мономорфизмом подошел. Немного фона: я не эксперт по теории графов и не имею никакого формального обучения в ней. Но эта тема...
Я - написание кода в Java, который использует незаказанный, базировался дерево, где каждый узел может иметь любое количество дочерних узлов. Учитывая дерево T и поддерево S, я хочу смочь найти все поддеревья в T этим...
Что означает то, чтобы два двоичных дерева были изоморфны? Я выглядел онлайн, и я, может казаться, не нахожу четкое объяснение. Насколько я понимаю, два дерева изоморфны, если у них есть то же...
Короткий вопрос :Каково значение изоморфных функций в программировании (, а именно в функциональном программировании )? Длинный вопрос :Я пытаюсь провести некоторые аналогии между функциональным программированием и...
В «Руководстве по проектированию алгоритмов» говорится: «Вы проверяете, изоморфны ли два дерева?» – Существуют более быстрые алгоритмы для некоторых частных случаев изоморфизма графов, таких как деревья и плоские графы....
Я собираюсь начать научный проект об автоматах и теории графов, и я ищу библиотеку графов, которая поддерживает такие функции, как:направленный/ненаправленный графики проверка изоморфизма графов (, т.е. есть...
Может кто-нибудь простыми словами объяснить шаги алгоритма VF2 для изоморфизма графов? Я изучаю этот алгоритм, но без рабочего примера он суровый. Может ли кто-нибудь привести меня в правильное русло ...
I ' m пытаюсь найти инструмент / алгоритм для поиска участков, соответствующих указанному шаблону в ориентированном графе, например: A-> B-> C или или A <-> B-> C Пожалуйста, подскажите направление моих поисков. Я имею в виду ...