Вопросы по теме 'edges'
GraphViz, группировка одинаковых ребер
digraph G {
a -> b [ label = "foo" ];
a -> b [ label = "bar" ];
}
Это создаст два ребра между узлами «a» и «b». Есть ли способ иметь только одно ребро (сгруппировать их)?
12171 просмотров
schedule
10.11.2022
Классификация ребер в DFS
Согласно книге (Intro to Algorithm), в dfs ребра подразделяются на 4 вида:
Ребро дерева, если в ребре (u,v) впервые обнаруживается v, то (u, v) является ребром дерева.
Задний край, если ......, v уже обнаружен и v является предком, то это...
18498 просмотров
schedule
21.12.2022
Как сделать треугольник CSS с гладкими краями?
У меня есть треугольник ( JSFiddle ), использующий этот CSS:
.triangle {
width: 0;
height: 0;
border-top: 0;
border-bottom: 30px solid #666699;
border-left: 20px solid transparent;
border-right: 20px solid transparent;...
38601 просмотров
schedule
09.04.2024
Аннотируйте графики DOT изображениями
Я использую PyDot для создания графиков Graphviz/dot в python. Я хотел бы аннотировать свои узлы и ребра изображениями, считанными из файлов, я нашел в документации, как поместить изображение в качестве узла, но не как поместить изображение под узел...
7140 просмотров
schedule
02.01.2023
Обновление информации о весе в зависимости от повторения ребер с networkx
У меня есть данные канала JSON с большим количеством пользовательских отношений, таких как:
"subject_id = 1, object_id = 2, object = added
subject_id = 1, object_id = 2, object = liked
subject_id = 1, object_id = 3, object = added
subject_id = 2,...
12724 просмотров
schedule
28.10.2022
Как принудительно отрисовывать ребра по-разному для тех, которые используют одни и те же исходные и целевые узлы, которые фиксируются в положении с помощью Graphviz (движок neato)
Я пытаюсь использовать Graphviz через его библиотеку C для рисования ребер между узлами, которые фиксируются в положении. Проблема, однако, в том, что многие ребра используют одни и те же исходные и целевые узлы, и по какой-то причине они рисуются с...
112 просмотров
schedule
17.03.2024
Как реализовать алгоритм Дейкстры на Прологе, возвращающий список ребер?
Я уже некоторое время пытаюсь реализовать алгоритм кратчайшего пути Дейкстры в JIProlog. В Интернете доступно несколько реализаций, например здесь и здесь , но все они возвращают путь в виде списка узлов. Это проблематично для моей реализации,...
4859 просмотров
schedule
15.09.2023
Остановить динамическую ширину DIV от анимации за его краями
У меня есть DIV, который содержит различное количество элементов из базы данных. Я установил для DIV анимацию плюс/минус 894 пикселя от его текущей позиции при нажатии кнопок «следующая/предыдущая». Теперь я пытаюсь помешать ему анимировать за 0px...
60 просмотров
schedule
29.08.2023
Мне нужно скрыть края примитива коробки ThreeJS
Мне нужно скрыть ребра, отображаемые в примитиве коробки, с помощью ThreeJS. Они рисуются только тогда, когда я накладываю текстуру на лица.
Я пробовал со многими параметрами, такими как wireframe=false, но края все еще рисуются.
Это код:...
1250 просмотров
schedule
11.05.2023
График JUNG — PageRank с неориентированным графиком и взвешенными ребрами
Я реализую PageRank на неориентированном графе со взвешенными ребрами. Насколько я понимаю, поскольку мой граф неориентирован, вероятности перехода, представляющие веса ребер, будут разными в зависимости от исходной вершины. Это имеет смысл, так как...
1605 просмотров
schedule
24.11.2023
Neo4J - создание большого количества отношений (3,6 миллиона)
Я очень новичок в Neo4j, и у меня возникают трудности при попытке создать большое количество отношений (~ 3,5 млн) между примерно 2,5 млн узлов. Я пытаюсь выполнить приведенный ниже запрос, используя веб-интерфейс для Neo4j на локальном хосте....
763 просмотров
schedule
26.03.2024
Как использовать graphviz для рисования узлов и ребер с помощью С# в приложении Windows
Я разрабатываю приложение для Windows с использованием С# в Visual Studio 2012. Я хочу рисовать узлы и ребра с помощью graphviz. Нет. ребер и узлов, которые нужно нарисовать, хранятся в таблице в базе данных. Пожалуйста, предложите, как это сделать,...
1368 просмотров
schedule
04.03.2024
Используя функцию ArangoDB EDGES, невозможно получить правильную вершину с параметрами includeVertices
Используя ArangoDB для описания дружеских отношений, я хочу знать друзей конкретного пользователя A. Поскольку это тестовый образец, я знаю, что A дружит с B.
У меня есть пользователи в коллекции документов и в коллекции edge, содержащей информацию...
174 просмотров
schedule
13.06.2023
Neo4j — производительность поиска по свойствам края в предложении WHERE
У меня есть модель данных, которую я хочу примерно смоделировать по статье, опубликованной в этом Graphgist .
Мне любопытно, какую производительность я могу ожидать от предложения WHERE в случае, если заданный набор из двух узлов имеет большое...
293 просмотров
schedule
15.06.2022
Cytoscape.js: маркировка краев с двух сторон
Возможно ли в Cytoscape.js дважды пометить ребро, т. е. отобразить две строки на двух концах рядом с подключенными узлами?
458 просмотров
schedule
17.03.2023
Вероятность для каждой вершины
У меня есть граф с N вершинами и M ребрами (N от 1 до 15, а M от 1 до N ^ 2). Граф ориентирован и взвешен (с вероятностью для этого точного края). Вам дана начальная вершина и количество ребер. Затем программа рассчитает вероятность того, что...
231 просмотров
schedule
12.06.2022
Совокупное значение атрибута ребра или узла при спуске по объекту igraph
У меня есть объект igraph g , сделанный из фрейма данных df :
df <- data.frame(c(0,1,2,2,4), c(1,2,3,4,5), c(0.01, 0.03, 0.05, 0.01, 0.02))
colnames(df) <- c('parent_id', 'id', 'dt')
g <- graph_from_data_frame(df)
Ребра сделаны...
340 просмотров
schedule
01.10.2023
NetworkX: соединить узлы двух отдельных графов в Python
Этот вопрос касается попытки смоделировать взаимозависимые сети с помощью NetworkX. Существуют специальные пакеты (например, Pymnet ), но они не кажутся такими же гибкими, как NetworkX. И, кстати, я хотел дать NetworkX последний шанс.
Итак,...
1871 просмотров
schedule
16.04.2022
Цикл в неориентированном графе без ребер дерева?
В неориентированном графе, для которого была выполнена DFS (чтобы сгенерировать дерево DFS и, таким образом, классифицировать каждое ребро как ребро дерева или как заднее ребро), могут быть циклы в графе, которые состоят только из задних ребер, т. Е....
54 просмотров
schedule
10.08.2023
Как получить список ребер (неориентированный граф) из сгруппированного фрейма данных в R?
Я создал сеть, в которой люди подключены к определенным событиям (участники события 1 подключены к узлу «event1»).
Я хотел бы знать, можно ли удалить узел «событие» и напрямую связать людей, принимавших участие в этом событии.
Я делал что-то...
484 просмотров
schedule
17.08.2023
