6
ответов
Нахождение всех разъединенных подграфов в графике
У меня есть график, который содержит неизвестное количество разъединенных подграфов. Что такое хороший алгоритм (или библиотека Java) для нахождения их всех?
вопрос задан: 28 August 2009 19:06
3
ответа
Алгоритм графика для нахождения всех путей между произвольными вершинами N
У меня есть график со следующими атрибутами: Неориентированный Не взвешенный Каждая вершина имеет минимум 2 и максимум 6 краев, подключенных к нему. Количество вершины будет <100 Графиков статичны и нет...
вопрос задан: 28 April 2010 10:47
3
ответа
Простой способ определить, является ли данный график подграфом некоторого другого графика?
Я ищу алгоритм, чтобы проверить, является ли данный график подграфом другого данного графика. У меня есть немного условий сделать этот NP, который полная проблема укусила более выполнимый.. Графики имеют приблизительно <...
вопрос задан: 4 March 2010 01:37
2
ответа
Каково различие между мономорфизмом изоморфизма и подграфа подграфа?
В одном из проектов я продолжил работать, предмет изоморфизма по сравнению с мономорфизмом подошел. Немного фона: я не эксперт по теории графов и не имею никакого формального обучения в ней. Но эта тема...
вопрос задан: 24 January 2018 04:32
1
ответ
R Igraph подграфа заданный индекс узла и количество узлов для включения в граф
Я хочу построить часть графика в соответствии с конкретным узлом и в идеале расстояние от этого узла или количество узлов как часть подграфа. График data.frame, который я создаю, выглядит следующим образом: ...
вопрос задан: 28 March 2019 05:35
1
ответ
нисходящие подграфы, слева направо внутри подграфов
Я бы хотел, чтобы мой график выглядел так: Но я могу получить только следующее: Проблема в том, что rankdir не работает в подграфе. Итак, как это подражать? Код: digraph G {node [shape = circle] 0 ...
вопрос задан: 5 October 2016 10:47
1
ответ
GraphViz - Как подключить подграфы?
На языке DOT для GraphViz я пытаюсь представить диаграмму зависимостей. Мне нужно иметь возможность иметь узлы внутри контейнера и иметь возможность сделать узлы и / или контейнеры зависимыми от других ...
вопрос задан: 21 October 2013 14:19
1
ответ
Найдите все полные подграфы в графике
Существует ли известный алгоритм или метод для нахождения всех полных подграфов в графике? У меня есть неориентированный, невзвешенный график, и я должен найти все подграфы в нем где каждый узел в подграфе...
вопрос задан: 10 May 2010 07:59
1
ответ
Алгоритмы для [закрытого] обнаружения изоморфизма подграфа
Изоморфизмом подграфа является NP Полная проблема. Наиболее широко используемый алгоритм является тем, предложенным Ullman. Кто-то может объяснить алгоритм мне на языке неспециалиста? Я считал вышеупомянутое...
вопрос задан: 25 April 2010 03:43
0
ответов
групповые узлы с подграфами
Я хотел бы сгруппировать некоторые узлы со следующим кодом: поток данных орграфа {подграф конвейера { отношения; синонимы; статьи; } подграф lucene { индекс;...
вопрос задан: 26 March 2018 16:40
0
ответов
Как я могу заставить точку рисовать соединенные подграфы бок о бок?
Вот как сейчас выглядит сгенерированный граф: А вот код для этого: digraph {rankdir = TB; подграф cluster01 {label = "1.fázis" aSTART; узел [форма = двойной круг]; ...
вопрос задан: 30 September 2013 18:13
0
ответов
граф -Как найти максимальный индуцированный подграф H графа G такой, что каждая вершина в H имеет степень ≥ k
Вот акциз для графа. Для заданного неориентированного графа G с n вершинами и m ребрами и целым числом k приведите алгоритм O(m + n), который находит максимальный индуцированный подграф H графа G такой, что каждый...
вопрос задан: 18 April 2012 17:15
0
ответов
Список библиотек C++ для теории графов [закрыто]
Я собираюсь начать научный проект об автоматах и теории графов, и я ищу библиотеку графов, которая поддерживает такие функции, как:направленный/ненаправленный графики проверка изоморфизма графов (, т.е. есть...
вопрос задан: 16 April 2012 14:55
0
ответов
Сопоставление с образцом в графах
I ' m пытаюсь найти инструмент / алгоритм для поиска участков, соответствующих указанному шаблону в ориентированном графе, например: A-> B-> C или или A <-> B-> C Пожалуйста, подскажите направление моих поисков. Я имею в виду ...
вопрос задан: 3 May 2011 15:52
0
ответов
Graphviz: как повернуть узел (или подграф)?
Я пытаюсь создать узел (или подграф, включающий узел - в зависимости от того, что возможно / проще ) повернут, как показано на этом изображении: (Обратите внимание, что для меня не имеет значения, повернута ли метка «B» - только ...
вопрос задан: 23 December 2010 00:22
0
ответов
минимальный связанный подграф, содержащий данный набор узлов
У меня есть невзвешенный, связный граф. Я хочу найти связанный подграф, который определенно включает определенный набор узлов и как можно меньше отдельно оплачиваемых предметов. Как это могло быть выполнено? Только в...
вопрос задан: 20 October 2010 07:52