Вопросы по теме 'subgraph'
В чем разница между изоморфизмом подграфов и мономорфизмом подграфов?
В одном из проектов, над которыми я работал, тема появился изоморфизм против мономорфизма .
Немного предыстории: я не эксперт по теории графов и не имею в ней формального образования. Но эта тема очень важна в химии, где химики ожидают...
3094 просмотров
schedule
21.08.2022
Алгоритм графа для поиска всех путей между N произвольными вершинами
У меня есть график со следующими атрибутами:
Неориентированный
Не взвешенный
Каждая вершина имеет минимум 2 и максимум 6 ребер, соединенных с ней.
Количество вершин будет ‹100
График статичен, и нельзя добавлять / удалять или...
3659 просмотров
schedule
11.01.2023
JGrapht: создание подграфов с классом DirectedSubgraph.java
Я использую jgraph. Я буду генерировать подграфы.
Я думаю, что jgrapht-0.8.2/jgrapht-0.8.2/src/org/jgrapht/graph/DirectedSubgraph.java полезен для этой цели. Но я не мог найти, как я могу использовать этот класс? Можете вы помочь мне ?...
1976 просмотров
schedule
09.09.2022
граф - Как найти максимальный индуцированный подграф H графа G такой, что каждая вершина в H имеет степень ≥ k
Вот акциз за график.
Для неориентированного графа G с n вершинами и m ребрами и целым числом k дайте алгоритм O (m + n), который находит максимальный индуцированный подграф H графа G такой, что каждая вершина в H имеет степень ≥ k, или...
8469 просмотров
schedule
26.08.2022
Алгоритмы максимального взвешенного охвата слабосвязной DAG
Существует ли алгоритм для нахождения максимального веса, охватывающего слабосвязный DAG в ориентированном графе, где каждый разрез имеет слабосвязные множества (существует хотя бы один направленный путь от одного множества к другому)? Или это...
1361 просмотров
schedule
27.06.2022
Топологический порядок для подграфа зависимости
Я ищу вариант стандартного алгоритма топологической сортировки, который работает с подмножеством узлов.
Рассмотрим граф помеченных узлов с тремя типами направленных ребер: «зависит от», «до» и «после».
Функция, которую я хочу, принимает...
625 просмотров
schedule
04.06.2022
Принудительное выравнивание GraphViz между подграфами
Я использую GraphViz со следующим точечным файлом:
digraph "Fast-forward"
{
rankdir=LR;
subgraph master
{
"5c071a6b2c" -> "968bda3251";
}
subgraph branch
{...
3701 просмотров
schedule
26.11.2023
Подграфы Graphviz выглядят как узлы в форме записи
Я пытаюсь создать график для приложений GStreamer, где много вложенных контейнеров. У каждого бина есть некоторые элементы, но бин для родительского бина выглядит как любой другой общий элемент, у которого есть пэды (приемники и источники). Я хочу...
1821 просмотров
schedule
15.09.2022
Подграф имеет тот же узел, как сделать уникальным
Я создаю точечный файл своим perl-скриптом. Вот подграфы, которые содержат один и тот же узел. например:
subgraph{aa->bb->cc;}
subgraph{dd->bb->ee;}
Я знаю, что эти подграфы используют одно и то же пространство имен, поэтому мой...
4636 просмотров
schedule
06.07.2022
Graphviz: выравнивание узла управления в подграфе
Рассмотрим следующий подграф с 5 узлами Mrecod:
Есть ли способ принудительно установить вертикальную ориентацию с узлами друг над другом? Я пробовал rankdir=TB в подграфе, но безрезультатно.
Я запускаю graphviz под Ubuntu без...
2229 просмотров
schedule
13.04.2022
igraph в R, как выбрать ребра на основе атрибутов инцидентных вершин?
Я ищу способ подграфа ребер на основе оценки атрибута вершины по крайней мере одной из вершин, инцидентных этому краю.
Есть ли простой способ сделать это?
Какие-либо предложения?
6358 просмотров
schedule
01.06.2022
Как объединить подграфы, сохранив атрибуты ребер?
Я пытался объединить подграфы, сохраняя исходные атрибуты края, используя функцию graph.union в igraph. Операция прошла успешно, но новый граф забыл атрибуты ребер. Я даже пробовал варианты, упомянутые здесь , но мне кажется, что есть какие-то...
839 просмотров
schedule
22.05.2022
Как получить подграф первых соседей в neo4j?
Я извлекаю первых n соседей узла с помощью этого запроса в neo4j: (в этом примере n = 6)
У меня есть взвешенный график, поэтому я также упорядочиваю результаты по весу:
START start_node=node(1859988)
MATCH start_node-[rel]-(neighbor)
RETURN...
873 просмотров
schedule
07.08.2023
Обход OrientDB с использованием условия пересечения для свойства узла
Пожалуйста, извините, я новичок в stackoverflow и совершенно новичок в OrientDB. У меня есть следующая простая тестовая структура в OrientDB: разные подключенные узлы, которые имеют список тегов как свойство
Я хочу показать только ту часть...
269 просмотров
schedule
21.07.2023
Tensorflow: как вставить пользовательский ввод в существующий график?
Я загрузил GraphDef тензорного потока, который реализует VGG16 ConvNet, который я использую для этого:
Pl['images'] = tf.placeholder(tf.float32,
[None, 448, 448, 3],
name="images") #batch x...
4757 просмотров
schedule
06.09.2022
инструмент точка удваивает стрелки
Недавно я использовал точку для создания графиков потоков и вызовов довольно сложной программы на ассемблере. В целом все работает отлично, только с небольшим люфтом. Иногда при рисовании линии от одного узла внутри кластера к другому узлу в другом...
53 просмотров
schedule
20.05.2023
Neo4j Cypher: сопоставление и удаление подграфа на основе значения свойства узла
Предположим, у меня есть 3 подграфа в Neo4j, и я хотел бы выбрать и удалить весь подграф, если все узлы в подграфе соответствуют критериям фильтрации, которые являются значением свойства каждого узла ‹= 1. Однако, если есть по крайней мере один...
419 просмотров
schedule
23.04.2024
Как извлечь подграф из точечного файла
У меня есть точечный файл, сгенерированный программным обеспечением под названием egypt. Точечный файл содержит много узлов и ребер. Если я использую этот точечный файл для рисования изображения, очень трудно увидеть четкое изображение, так как...
739 просмотров
schedule
22.10.2022
r igraph - определяет связи узлов с подграфом независимо от принадлежности к этому подграфу
Как посчитать связи узла с подграфом того же графа? В контексте школы, как подсчитать друзей ученицы G в определенном классе, независимо от ее принадлежности к этому классу?
Мой глобальный график
library(igraph)
school <-...
91 просмотров
schedule
07.07.2022
SQL-запрос PostgreSQL для возврата всех узлов графа (соединенных компонентов), при условии, что узел для запроса
В моей БД Postgresql есть один или несколько ориентированных ациклических графов, представленных следующими таблицами:
Таблицы:
nodes_table
id
edges_table
id
parent_id -- a nodes_table id
child_id -- a nodes_table id...
153 просмотров
schedule
08.07.2022
