Описание тега isomorphism
An isomorphism is an invertible mapping between two mathematical structures, which guarantees that they are indistinguishable from one another by analizing their mappings from and into other structures.
1
ответ
Как найти биекцию по заданным изоморфным графам?
Предположим, что данные два мультиграфа изоморфны.Как можно найти биекцию между ними? Я знаю, что трудно найти граф изоморфизма, так как это проблема NP.Но что, если они уже являются изоморфными графами? Многие ресурсы Интернета для решения проблемы…
02 янв '16 в 23:41
1
ответ
Копирование ребер BOOST graph C++
Я пытаюсь создать программу, которая читает графики из файла.txt (что-то вроде http://pastebin.com/g4cgaHJB), а затем создает и помещает их в вектор. (эта часть отлично работает) here ise the code: #include <iostream> #include <vector> #…
01 мар '15 в 09:30
1
ответ
Матрицы заболеваемости
Перестановка любых двух строк или столбцов в матрице инцидентов просто соответствует перемаркировке вершин и ребер одного и того же графа. Наоборот, два графа X и Y изоморфны тогда и только тогда, когда их матрицы инцидентности A(X) и A(Y) отличаютс…
11 дек '14 в 18:16
1
ответ
NetworkX: приблизительный / неточный изоморфизм подграфа для неориентированных взвешенных графов
Учитывая два графика (A и B), я пытаюсь определить, существует ли подграф B, который соответствует A с данным порогом, основываясь на разнице в весах ребер. То есть, если я возьму сумму разности между каждой парой связанных ребер, она будет ниже зад…
11 авг '16 в 23:30
4
ответа
Граф Изоморфизм Эвристические Решения
Я пытаюсь реализовать эвристическое решение для идентификации классов изоморфных графов из заданного набора графов. В настоящее время я маркирую каждый узел мультимножеством степеней его соседей (алгоритм WL). Это, очевидно, приводит к ложным срабат…
19 апр '15 в 05:38
2
ответа
Все ли языки программирования изоморфны?
Всегда ли для любой программы, написанной на определенном языке программирования, можно скомпилировать программу эквивалентной функциональности на любом другом языке?
15 фев '15 в 22:16
1
ответ
Повысить равенство графов и подграф
Я пишу код для анализа графов, используя библиотеку наддува, и я хочу знать, как тестировать: если два графа равны с использованием изоморфизма (возвращает true, только если графы имеют одинаковую структуру и одинаковые метки) если граф является под…
29 апр '15 в 08:03
0
ответов
VF2 запрос изоморфизма, Python
Я использую алгоритм VF2, чтобы отобразить и сравнить 2 графика с различной структурой, но одинаковым количеством узлов и ребер. Из-за этого алгоритм не будет сравнивать мои 2 графика на основе того, что некоторые узлы не имеют одинаковое число крае…
21 ноя '18 в 20:52
1
ответ
Скала Изоморфные Типы
Читая этот пост в блоге от Chuusai, он говорит: def size(x : Either[Int, String]) = x match { case Left(i) => i case Right(s) => s.length } size(Left(23)) == 23 // OK size(Right("foo")) == 3 // OK Либо [Int, String] может моделировать тип объе…
30 янв '14 в 04:09
1
ответ
Где я могу найти код C++/C для проблемы изоморфизма деревьев?
Где я могу найти код для задачи изоморфизма деревьев в O(N), где N - количество узлов?
19 фев '11 в 10:31
1
ответ
Использование карт свойств для эквивалентности в vf2_sub_graph_iso
Я пишу код для графического майнинга с использованием библиотеки повышения, и я хочу использовать vf2_sub_graph_iso функция, в общем vf2_subgraph_iso возвращается true если существует граф-подграф изоморфизма и false в противном случае, но в моем сл…
04 май '15 в 07:41
2
ответа
Найти все поддеревья в дереве, соответствующие данному поддереву в Java
Я пишу код на Java, который использует неупорядоченное корневое дерево, где каждый узел может иметь любое количество дочерних узлов. Учитывая дерево T и поддерево S, я хочу быть в состоянии найти все поддеревья в T, которые соответствуют S (то есть …
20 янв '10 в 14:16
3
ответа
Python UUID представлен в виде специальных символов
При создании UUID в Python, likeo: >>> uuid.uuid1() UUID('a8098c1a-f86e-11da-bd1a-00112444be1e') Как можно отобразить этот UUID в строку, состоящую из заглавного алфавита AZ, без символов D, F, I, O, Q и U, а также числовых цифр и символов …
17 фев '10 в 04:07
0
ответов
Как найти шаблон подграфа в исходном графике?
У меня есть graph, Видно, что подграф комплектации A<->B<->C а также E<->D<->F (pattern) встречается дважды в graph, Я нашел motifs и взял 1-й и 7-й мотивы из списка igraphs. libraty(igraph) el <- matrix( c("A", "B", "A", …
17 ноя '18 в 03:02
2
ответа
Алгоритм VF2 шаги с примером
Может кто-нибудь объяснить шаги алгоритма VF2 для изоморфизма графов простыми словами? Я изучаю этот алгоритм, но он груб без рабочего примера. Может ли кто-нибудь привести меня в правильном направлении? Спасибо.
18 ноя '11 в 00:26
2
ответа
Как я могу использовать Tree Isomorphic для решения сопоставления с образцом языка?
В Руководстве по разработке алгоритмов говорится: Вы проверяете, являются ли два дерева изоморфными? - Более быстрые алгоритмы существуют для определенных частных случаев изоморфизма графов, таких как деревья и плоские графы. Возможно, наиболее важн…
07 май '12 в 21:35
1
ответ
Подстановки функций и типов или представления в Coq
Я доказал некоторые теоремы о списках и извлек из них алгоритмы. Теперь я хочу использовать кучи вместо этого, потому что поиск и объединение быстрее. В настоящее время я делаю для этого просто использование пользовательских определений для извлечен…
25 апр '15 в 20:41
1
ответ
Алгоритмы изоморфизма многогранного графа (плоского 3-связного графа)?
Я провел некоторое исследование на тему изоморфизма графов для плоских 3-связных графов, но существует множество алгоритмов с различными ограничениями, теоретической сложностью и частотой использования, и у меня возникают проблемы с поиском алгоритм…
14 мар '12 в 20:24
2
ответа
Решение изоморфизма деревьев с помощью хеширования
Учитывая 2 дерева с известными корнями, как мы можем эффективно определить, являются ли деревья изоморфными? Мы заботимся только о форме дерева, а не о значениях узлов. Если одно дерево можно превратить в другое, переименовав его узлы, то деревья из…
24 мар '15 в 23:24
1
ответ
Выборка данных перед рендерингом на стороне сервера
Прямо сейчас я открываю Este.js и у меня есть небольшая проблема с изоморфными приложениями. Я не понимаю, как сделать вызов API перед рендерингом на стороне сервера с помощью renderToString(). Одно из решений заключается в выполнении всех выборок д…
22 июн '15 в 07:15