Вопросы по теме 'subgraph'
Найдите все полные подграфы на графике
Есть ли известный алгоритм или метод для поиска всех полных подграфов в графе? У меня есть неориентированный невзвешенный граф, и мне нужно найти все подграфы в нем, где каждый узел в подграфе связан с каждым другим узлом в подграфе.
Есть ли для...
19642 просмотров
schedule
23.04.2022
Поиск лучшего подграфа
Я пытаюсь решить следующую проблему:
Для данного связного графа G = (V, E) и вершины t ∈ V мне нужно найти подграф G'= (V', E'), где t ∈ V'. G' должен максимизировать некоторую целевую функцию и минимизировать количество содержащихся в ней вершин....
607 просмотров
schedule
12.04.2024
групповые узлы с подграфами
Я хотел бы сгруппировать некоторые узлы со следующим кодом
digraph dataflow {
subgraph pipeline {
relations;
synonyms;
articles;
}
subgraph lucene {
index;
search;
}
training_data - >...
11711 просмотров
schedule
08.02.2024
GraphViz принудительно использует столбцы
У меня есть следующая точка:
digraph G
{
rank="same";
subgraph sys
{
1 [shape=record, label="| | Système"];
}
subgraph obj
{
2 [shape=box, label="Sites"];
3 [shape=box, label="Sociétés...
3200 просмотров
schedule
01.01.2023
Извлечение подграфа из базы данных neo4j
У меня есть график в базе данных neo4j. Я хочу извлечь подграф с заданным узлом и определенной глубиной. Я пытался использовать структуру обхода, но она возвращает только набор путей. Это дает путь до определенной глубины. Как я могу построить...
424 просмотров
schedule
21.02.2023
Есть ли простой пример для объяснения алгоритма Ульмана?
Я новичок в изучении теории графов. Сейчас я изучаю изоморфизм (под) графа. есть два важных алгоритма: алгоритм Ульмана и vf2 .
Я прочитал статью Ульмана: Алгоритм изоморфизма подграфов . Я также гуглил его, и гугл дал мне много приложений,...
6986 просмотров
schedule
11.03.2022
Алгоритм VF2 — реализация
У меня проблема с реализацией алгоритма VF2. Кажется, во многих случаях все работает отлично, однако есть проблема, которую я не могу решить.
Алгоритм не работает на примере ниже. В этом примере мы сравниваем два идентичных графика (см....
2014 просмотров
schedule
14.03.2024
Попытка сопоставить узлы между похожими графами
Я ищу алгоритм для сопоставления узлов в подобных графиках. Количество узлов не равно, но каждый граф представляет одну и ту же систему.
Итак, я ищу похожее или нечеткое сопоставление графов или распознавание образов.
С чего начать?...
348 просмотров
schedule
18.06.2023
Graphviz: расположение кластеров слева направо с содержимым сверху вниз
У меня есть приведенный ниже график, и мне нужно, чтобы кластеры/подграфы были расположены слева направо G-H-K-M-N-O-P. Содержимое каждого подграфа в порядке. Как мне это сделать? Я попытался добавить невидимые края, как описано в других вопросах,...
5881 просмотров
schedule
02.12.2023
Graphviz выравнивает подграфы по горизонтали
У меня есть следующий код:
digraph G {
bgcolor=antiquewhite;
compound=true;
{
rankdir=LR ;
rank=same g0 p1 p2 p3 h1;
}
subgraph cluster0 {
style=filled;...
2570 просмотров
schedule
29.07.2023
Ошибка с подграфом в пакете igraph
Я хочу получить подграф всех циклов в графе. Я попробовал код ниже
for (i in 1:length(cycles)){
vids<-as.numeric(unlist(cycles[[i]]))
subgraph<- induced.subgraph(graph, vids)
}
Но он выдает и ошибка, как показано ниже:...
3162 просмотров
schedule
23.12.2023
Как выровнять подграфы в точечных файлах
Я пытаюсь выровнять три или более подграфа, используя точечные файлы и графическую визуализацию. Я думаю, что мою проблему лучше всего показать на нескольких примерах:
Моя первая попытка:
digraph FutopJobFlow {
rankdir=LR;
node...
4461 просмотров
schedule
27.03.2024
Как выбрать минимальный подграф графа, содержащего любые k узлов
Я пытаюсь решить проблему ниже. Это похоже на k-минимальное остовное дерево и задачу дерева Штейнера, но с графом.
У нас есть неотрицательный неориентированный взвешенный граф G = (V, E).
Для каждой пары вершин v1 и v2 существует ребро e12....
1066 просмотров
schedule
25.03.2022
Получение результата подграфа в ArangoDb
Я использую ArangoDB соответствующей серии выпусков: 3.1.
Режим: односерверный
В этой операционной системе: Windows, версия: 10
Пожалуйста, спросите, как получить результат подграфа для запроса в ArangoDb?
Например: если у меня есть узлы...
227 просмотров
schedule
14.12.2022
Удалить выбранные короткие пути из графа в igraph
Уважаемые участники сообщества:
Я хотел спросить, есть ли способ выбрать, какие узлы отображать на igraph. Я запускаю следующий код:
library(igraph)
g <- graph.adjacency(
as.matrix(as.dist(cor(t(POS_testing), method="pearson"))),...
28 просмотров
schedule
24.02.2024
как подграфить объект igraph (граф), используя атрибут вершин, который имеет значения NA - R
Я пытаюсь создать подграф графа, используя igraph, фильтруя вершины на основе значения атрибута вершин. значения атрибута могут быть NA, и я хочу, чтобы те, у которых есть значения NA, были исключены.
вот мой график
> require(igraph)
>...
574 просмотров
schedule
13.11.2023
Модуль Julia для подграфирования графа (узлы/вершины и ребра) без изменения или перемаркировки индексов узлов?
Примечание по терминологии: "vertices"="nodes", "метки вершин/узлов" = "indices"
LightGraphs в Julia изменяет индексы узлов при создании индуцированных подграфов.
Например, если граф имеет узлы [1, 2, 3, 4] , его...
233 просмотров
schedule
14.01.2024
как создать подграф с помощью jgrapht
Я использую jgrapht в Java для работы сетевого алгоритма. Сначала я читаю список смежности, а затем создаю граф на основе jgrapht . Теперь, учитывая подмножество узлов с именем subNodes , я хотел бы создать подграф. Я пытаюсь использовать...
107 просмотров
schedule
01.12.2023
R: Постройте знаменитые 6 степеней разделения (Кевин Бэкон)
Я пытаюсь написать код R, который показывает степень разделения между друзьями. То есть, предположим, что я выбираю узел со стрелкой, указывающей на него, и говорю степень = 3, я хотел бы иметь возможность идентифицировать следующий путь в этой сети:...
80 просмотров
schedule
25.03.2022
Получить все подграфы в JGraphT
Как я могу получить все возможные подграфы графа в JGraphT в коллекции List<MyGraph> или Set<MyGraph> ? Я прочитал документацию JGraphT, но не смог найти ничего, что помогло бы мне решить эту конкретную проблему.
108 просмотров
schedule
02.07.2023