Описание тега subgraph
Используйте этот тег для вопросов, связанных с подграфом, частью большого графика.
0
ответов
Ленивая загрузка подграфа весна отдых API
У меня возникла проблема с отложенной загрузкой в моем API для отдыха, которая работает с Spring. Как вы можете видеть, я сгенерировал через get из API api файл json. Поле MyMedl(id модели:5) в моем поле containsModels(id of модель:1) здесь ноль. …
21 ноя '17 в 14:43
2
ответа
Крупнейшие сильно связные компоненты ориентированного графа
Я работаю над Networkx .MultiDiGraph() Объект построен из 82927 направленных данных электронной почты. На данном этапе я пытаюсь получить самые большие сильно связанные компоненты из .MultiDiGraph() объект и соответствующий ему подграф. Доступ к тек…
20 сен '17 в 08:20
1
ответ
Временная сложность перечисления n-вершинного подграфа
У меня есть алгоритм для создания списка всех возможных подграфов на P вершинах через данную вершину. Это не идеально, но я думаю, что это должно работать хорошо. Проблема в том, что я теряюсь, когда пытаюсь вычислить сложность его времени. Я придум…
29 май '11 в 11:29
1
ответ
Копирование ребер BOOST graph C++
Я пытаюсь создать программу, которая читает графики из файла.txt (что-то вроде http://pastebin.com/g4cgaHJB), а затем создает и помещает их в вектор. (эта часть отлично работает) here ise the code: #include <iostream> #include <vector> #…
01 мар '15 в 09:30
2
ответа
Как получить точку для рисования связанных подграфов рядом?
Вот как выглядит сгенерированный график в данный момент:И вот код для этого: digraph { rankdir=TB; subgraph cluster01 { label="1.fázis" aSTART; node [shape = doublecircle]; a001; node [shape = ellipse]; aSTART -> a0 [ penwidth = 3 label = "0" ]; …
23 апр '11 в 13:30
2
ответа
Создание подграфа с помощью igraph в R
Мне нужно получить подграф начальных узлов (входной список узлов; file.txt) и их первых интеракторов (соседей) из графа (g) с помощью igraph. К сожалению, я заканчиваю только одним узлом в подграфе, а не всеми остальными узлами и ребрами (вершинами)…
15 май '14 в 15:06
0
ответов
Создание подграфа с использованием двухсторонней сети
У меня есть набор фильмов и актеров - каждая строка представляет собой комбинацию двух. Я хочу создать график, в котором фильмы связаны, когда они делят двух или более актеров. Список актеров сохраняется в переменной ctors.2000. Я уже провел такой а…
04 мар '17 в 14:50
5
ответов
Выборка подграфов разных размеров с помощью igraph
У меня есть объект igraph mygraph с ~10000 узлов и ~145000 ребер, и мне нужно создать несколько подграфов из этого графа, но с разными размерами. Мне нужно создать подграфы определенного размера (от 5 до 500 узлов), где все узлы соединены в каждом п…
12 окт '15 в 15:30
2
ответа
Алгоритмы обнаружения изоморфизма подграфа
Изоморфизм подграфа является полной проблемой NP. Наиболее широко используемый алгоритм - это алгоритм, предложенный Уллманом. Может кто-нибудь объяснить мне алгоритм на языке непрофессионала? Я прочитал вышеупомянутую статью им, но не мог понять м…
18 апр '10 в 13:40
1
ответ
FANMOD - поиск подграфа с использованием Hadoop/MapReduce
У меня есть этот алгоритм Fanmod, который я должен реализовать для больших данных. Мне было интересно, будет ли эффективно делать это с Hadoop/Mapreduce. Если нет, то не могли бы вы дать мне несколько советов по эффективному решению этой проблемы?
17 мар '14 в 17:35
1
ответ
NetworkX: приблизительный / неточный изоморфизм подграфа для неориентированных взвешенных графов
Учитывая два графика (A и B), я пытаюсь определить, существует ли подграф B, который соответствует A с данным порогом, основываясь на разнице в весах ребер. То есть, если я возьму сумму разности между каждой парой связанных ребер, она будет ниже зад…
11 авг '16 в 23:30
1
ответ
Извлечение подграфа из базы данных neo4j
У меня есть граф в базе данных neo4j. Я хочу извлечь подграф с учетом конкретного узла и определенной глубины.Я попытался использовать структуру обхода, но она возвращает только набор путей. Это дает путь до определенной глубины. Как я могу построит…
23 мар '13 в 13:12
0
ответов
Как извлечь подграф из точечного файла
У меня есть точечный файл, сгенерированный программным обеспечением под названием египет. Точечный файл содержит много узлов и ребер. Если я использую этот точечный файл для рисования картинки, очень трудно ясно увидеть картинку, так как там слишком…
28 сен '17 в 06:15
1
ответ
График черт подграфа
У меня есть график, и я хочу изменить его тип на подграф, чтобы иметь возможность разделить его на несколько подграфов, чтобы получить более точную печать с помощью Graphviz. Проблема в том, что когда я добавляю правильность подграфа в мой граф, дес…
31 янв '14 в 11:06
1
ответ
Поиск подграфа в графике
У меня есть график, показанный здесь. Просто узлу, что узлы B_0, B_1 принадлежат узлу типа B, C_0, C_1. C_2, C_3 принадлежат узлу типа C и так далее. Теперь я хочу найти несколько подграфов, которые могли бы удовлетворить критерии, определенные в эт…
24 сен '13 в 09:34
1
ответ
Повысить равенство графов и подграф
Я пишу код для анализа графов, используя библиотеку наддува, и я хочу знать, как тестировать: если два графа равны с использованием изоморфизма (возвращает true, только если графы имеют одинаковую структуру и одинаковые метки) если граф является под…
29 апр '15 в 08:03
1
ответ
Graphviz: расположение кластеров слева направо с содержимым сверху вниз
У меня есть график ниже, и мне нужно, чтобы кластеры / подграфы были расположены слева направо GHKMNOP. Содержание каждого подграфа в порядке как есть. Как мне это сделать? Я попытался добавить невидимые края, как описано в других вопросах, но это н…
07 мар '15 в 09:10
0
ответов
Neo4j запрашивает только подграф
Я пытаюсь запросить только подграф большего графика. Я хочу сопоставить определенный узел, который не имеет отношения в подграфе, но имеет отношение во всем графе. Match (a:PlanningGroup{displayname:"PGr6"})-[:input]->(b:PlanningStep) where not (…
09 авг '18 в 12:55
1
ответ
Использование карт свойств для эквивалентности в vf2_sub_graph_iso
Я пишу код для графического майнинга с использованием библиотеки повышения, и я хочу использовать vf2_sub_graph_iso функция, в общем vf2_subgraph_iso возвращается true если существует граф-подграф изоморфизма и false в противном случае, но в моем сл…
04 май '15 в 07:41
1
ответ
Как расположить метку кластера графов подграфа слева?
Как разместить метку для кластера подграфа, чтобы он отображался слева от нее, а не по центру? digraph mygraph { test1; subgraph cluster_mysubgraph { label = "This text should be at the left of the subgraph - not centered!"; test2; test3; test4; tes…
07 мар '16 в 08:02