Вопросы по теме 'directed-graph'
Проверка, приведет ли удаление ребра в графе к расщеплению графа
У меня есть структура графа, в которой я удаляю ребра одно за другим, пока не будут выполнены некоторые условия. Мой мозг полностью остановился, и я не могу найти эффективный способ определить, приведет ли удаление ребра к разделению моего графа на...
2876 просмотров
schedule
30.09.2022
Дерево отношений (семейства) магазина MySQL
Мне нужно построить генеалогическое древо в php и MySQL. Я очень удивлен отсутствием настраиваемого программного обеспечения для построения генеалогического дерева html с открытым исходным кодом, но я отвлекся. Я провел много времени, читая о...
3955 просмотров
schedule
18.05.2023
Каково количество всех возможных нециклических простых путей в полносвязном ориентированном графе?
Допустим, у нас есть полносвязный орграф G с N вершинами и M ребрами.
Сколько ребер у графа? Это M = N^2 ?
Если мы возьмем одну вершину и начнем посещать ее соседей методом «поиска в глубину», избегая циклов, сколько нециклических...
2461 просмотров
schedule
25.03.2023
Изменить форму узла в Javascript Infovis Toolit/Force Directed Graph
Я использую инструментарий Javascript Infovis (JIT) и хочу изменить форму узла на какое-то изображение. Как я могу это сделать? Форма по умолчанию — круг, и ее можно изменить на прямоугольник, квадрат, эллипс и т. д., но в моем случае мне нужно...
1498 просмотров
schedule
23.09.2022
Можем ли мы изменить алгоритм Дейкстры для работы с отрицательными весами?
Псевдокод, взятый из Википедии:
function Dijkstra(Graph, source):
2 for each vertex v in Graph: // Initializations
3 dist[v] := infinity ; // Unknown distance function...
11470 просмотров
schedule
22.03.2023
Библиотека Lemon Graph C++ — ориентированный граф
Я смотрю на Lemon, чтобы справиться с моим поиском пути, так как он, среди прочего, имеет алгоритмы поиска и кратчайших путей.
Дело в том, что я уже с самого начала застрял в понимании того, как работает Lemon, и у них есть учебник, но нет форума,...
1654 просмотров
schedule
06.06.2022
Клики для ориентированных графов в igraph
Я работаю над сетью Twitter, основанной на отношениях подписчиков в R. В этой сети я хочу определить размер самых больших клик внутри каждого, кто может читать твиты друг друга на своей временной шкале. Поэтому мне понадобятся самые большие .клики....
3162 просмотров
schedule
01.08.2022
Поиск всех путей в ориентированном графе с определенной стоимостью
Предположим, у нас есть ориентированный взвешенный граф. Наша задача — найти все пути между двумя вершинами (исходной и конечной), стоимость которых меньше или равна =‹ N. Каждую вершину мы посещаем только один раз. В более поздней версии я хотел бы...
3570 просмотров
schedule
06.12.2022
Как визуализировать мой график с помощью QuickGraph C#
Я новичок в QuickGraph . Я следовал примерам на странице документации, чтобы добавить вершины и ребра к моему графу. Теперь я хочу отобразить свой график в форме Windows. Я использую для этой цели Graphviz, который генерирует файл .DOT в качестве...
6642 просмотров
schedule
13.02.2023
Найдите самый длинный путь в DAG с помощью Networkx в Python
У меня очень большой DAG строк (~ 200 тыс.). Я хотел бы найти самый длинный путь, который существует в этом графе. В приведенном ниже коде показано, как я настроил график (из списка строк new_list ).
#create new empty graph
g = nx.DiGraph()...
1438 просмотров
schedule
04.05.2022
Поиск всех циклов в ориентированном графе с помощью рекурсивного поиска с возвратом
Я работаю над поиском циклов в ориентированном графе с использованием рекурсивного поиска с возвратом. Предлагаемый псевдокод для этого здесь , который находится здесь:
dfs(adj,node,visited):
if (visited[node]):
if (node == start):...
8461 просмотров
schedule
05.02.2023
DFS на ориентированном графе и алгоритм Косараджу
Мне сложно понять алгоритм Косараджу для поиска сильно связных компонентов ориентированного графа. Вот что у меня в записной книжке (я студент: D):
Начните с произвольной вершины (пометьте ее номером 1) и выполните DFS. Если вы не можете пойти...
1823 просмотров
schedule
18.05.2022
Выборка большого неориентированного графа
Я работаю с очень большим неориентированным графом (социальная сеть телекоммуникационной компании).
Я применяю к этому графику алгоритм кластеризации, чтобы найти наиболее релевантные сообщества. Проблема в том, что алгоритм очень медленный, и...
223 просмотров
schedule
14.05.2023
вычислить транзитивное замыкание ориентированного графа с помощью networkx
Мои попытки найти, как вычислить транзитивное замыкание ориентированного графа с помощью networkx, оказались на удивление тщетными. Кажется маловероятным, что этого нет в networkx, так что... где это? (Мне известно, что Sage включает эту функцию.)
997 просмотров
schedule
26.01.2023
Поиск кратчайшего пути во взвешенном направленном мультиграфе с дополнительными ограничениями
Учитывая взвешенный ориентированный мультиграф, я должен найти кратчайший путь между начальной вершиной u и вершиной v. Помимо веса, каждое ребро также имеет время. Путь, соединяющий u и v, не может занимать больше заданного максимального времени....
1123 просмотров
schedule
21.09.2023
Как выполнить модульное тестирование узлов графа с помощью mockito?
Рассмотрим следующий класс:
public class Node {
private final Collection<Node> mDependants = new ArrayList<>();
private Node mDependency;
public void initialize(final Node node) {
// complex code that might call...
699 просмотров
schedule
10.07.2023
сетьx; переместить ребра на графике nx.MultiDiGraph
Вопрос очень простой. Однако ни официальная документация, ни поиск особо не помогли. Я хочу создать что-то, что (в простом случае) выглядит так:
Я хочу построить очень простой ориентированный граф с одним узлом и двумя циклами. Это то,...
338 просмотров
schedule
28.07.2022
Самый эффективный алгоритм для создания случайной схемы рассадки скамеек?
Я пишу приложение для члена семьи, который работает учителем. Она попросила приложение, которое позволяло бы ей вводить группу детей, устанавливать их руки, указывать, с кем они не могут сидеть рядом, указывать, сколько мест на скамейке, а затем...
975 просмотров
schedule
24.10.2022
связный взвешенный ориентированный граф диаметром k‹ |V|, найти кратчайший путь
Вам дан связный взвешенный ориентированный граф G = (V,E) с диаметром k ‹ |V| и я пытаюсь найти способ дать наиболее эффективный (время выполнения) алгоритм для поиска кратчайшего пути от S (источник) до любого узла v в V. Я не могу понять, как...
213 просмотров
schedule
17.06.2022
Конструктор глубокого копирования для нового графа
Я пытаюсь получить доступ к edge_ внутри моей Node Struct, поэтому я могу выполнить цикл for, чтобы скопировать ребра в новый объект графа для моего конструктора копирования.
Я получаю следующую ошибку, которая меня смущает, когда я пытаюсь...
832 просмотров
schedule
17.07.2023
