Вопросы по теме 'graph-algorithm'
Вычисление целевого числа из чисел в наборе
Я работаю над домашней задачей, которая спрашивает меня об этом:
Имея конечный набор чисел и целевое число, найдите, можно ли использовать этот набор для вычисления целевого числа, используя основные математические операции (сложение, подмножество,...
8799 просмотров
schedule
11.11.2022
Библиотека компоновки графиков с открытым исходным кодом [закрыта]
Я ищу библиотеку компоновки графов с открытым исходным кодом (GPL, LGPL и т. д.) для .net framework, предпочтительно полностью управляемый код. Меня не беспокоит аспект визуализации вещей.
Я могу найти их много для Java, но ни одного для .net......
7116 просмотров
schedule
10.07.2023
Алгоритм Хопкрофта-Карпа в Python
Я пытаюсь реализовать алгоритм Hopcroft Karp в Python, используя networkx в качестве графика представление.
В настоящее время я дошел до этого:
#Algorithms for bipartite graphs
import networkx as nx
import collections
class...
6556 просмотров
schedule
28.05.2022
Алгоритм кратчайшего пути (например, Дейкстры) для 500+ путевых точек/узлов?
Я спросил об алгоритме кратчайшего пути здесь: targetloca">Поиск пути в 2D: комбинации точек маршрута для перехода от curLocation к targetLocation
(Чтобы понять мою ситуацию, прочитайте этот вопрос, а также этот.)
Похоже, что алгоритм...
3411 просмотров
schedule
12.04.2022
определить, является ли неориентированный граф деревом
Я написал алгоритм для определения того, "является ли неориентированный граф деревом" Предположения: граф G представлен в виде списка смежности, где мы уже знаем количество вершин, равное n
Is_graph_a_tree(G,1,n) /* using BFS */
{...
879 просмотров
schedule
03.03.2023
Поиск по шаблону анализа ссылок
Описание проблемы
Я реализую алгоритм анализа ссылок в огромной графовой базе данных.
База данных графа состоит из сущностей (вершин) и отношений (ребер).
У каждого типа сущности есть свойства. Например, Человек: [возраст, рост, вес] ....
233 просмотров
schedule
01.12.2022
Максимальное взвешенное двудольное сопоставление, ограничение: сохраняется порядок каждого графа
Допустим, у меня есть два набора: (n_1, n_2,...) и (m_1, m_2,...) и соответствующая функция match(n, m), которая возвращает значение от 0 до 1. Я хочу найти сопоставление между двумя наборами таким образом, чтобы выполнялись следующие ограничения:...
954 просмотров
schedule
12.12.2022
Модель ранжирования пользователей
Я пытаюсь разработать простую игру, в которую группа пользователей может прийти и сыграть в игру. В зависимости от производительности пользователя они получают положительную или отрицательную оценку.
Я хочу, чтобы учитывались два параметра:...
730 просмотров
schedule
12.07.2022
клика на основе муравьиной колонии
Я хочу найти все k-клики в неориентированном графе. Следовательно, мне нужен точный алгоритм, основанный на колонии муравьев, для поиска всех k-клик в графе. Например, рассмотрим эту смежную матрицу:
0 1 1 0 0
1 0 1 1 0
1 1 0 1 1
0 1 1 0 1
0 0 1...
256 просмотров
schedule
04.09.2022
Где я могу найти набор графических тестов?
В последнее время я начал экспериментировать с графиками, в основном для развлечения. В Википедии полно информации о графах, и я пытаюсь изучить теорию, реализуя некоторые из найденных там алгоритмов (кратчайший путь, поиск в глубину и т. д.). Я...
1250 просмотров
schedule
22.04.2024
В алгоритме A* отсутствует вычисление
Я пытаюсь заставить вражеский узел следовать за узлом игрока на С# с помощью алгоритма A*. Я прочитал учебники и загрузил несколько примеров С#. Теперь мой алгоритм A* работает в определенной степени. Он будет следовать за игроком на открытом...
683 просмотров
schedule
09.09.2022
Как узнать, какие вершины находятся в цикле графа
например. для 1->2, 2->3, 3->4, 4->2, я хочу напечатать 2, 3, 4. Я попробовал DFS, и когда я нашел вершину, которую я посетил раньше, я иду к родителю, пока не не получить эту вершину, но это не работает. Иногда он входит в бесконечный цикл....
1690 просмотров
schedule
16.05.2023
4-сторонняя градиентная заливка. Возможный?
Мне нужно нарисовать 4 точки и заполнить область линейным градиентом (ами), имея каждую из точек другого цвета. Можно ли это сделать в HTML5, SVG или любом другом «браузере»?
Спасибо.
384 просмотров
schedule
29.12.2022
Визуализация иерархий наборов в виде графиков с цветовой кодировкой
В последнее время я много читал о графических библиотеках для Java и Javascript, но не нашел хорошего способа сделать то, что хочу.
По сути, у меня есть иерархия наборов относительно кучи элементов (до нескольких тысяч). Эти множества могут...
2310 просмотров
schedule
16.04.2022
Алгоритм поиска невралгической точки2 в большом графе
Предположим, у меня есть большой произвольный граф связанных вершин, как показано ниже. Предположим, что это сетевые подключения. Некоторые соединения (выделены красным) гораздо больше служат для повреждения, чем другие. Если два красных соединения...
50 просмотров
schedule
24.05.2023
В чем разница между BSP и MPI?
В чем разница между BSP и MPI?
Я знаю, что Pregel вычисляет график на базе БСП. Почему они не использовали MPI напрямую или не разработали фреймворк на основе MPI?
1577 просмотров
schedule
14.08.2022
Алгоритм маршрутизации в сети общественного транспорта [закрыт]
Я проектирую алгоритм для поиска пути в сети общественного транспорта, но я не знаю, как сделать его простым, я думаю об этом со вчерашнего дня. Моя цель - найти путь, который сводит к минимуму изменения шины, и другой путь, который не возражает...
2284 просмотров
schedule
02.02.2023
Почему алгоритм Дейкстры использует кучу (приоритетную очередь)?
Я пробовал использовать алгоритм Джикстры на циклическом взвешенном графе без использования очереди приоритетов (кучи), и это сработало.
Википедия утверждает, что исходная реализация этого алгоритма не использует очередь с приоритетами и...
16333 просмотров
schedule
18.09.2022
Алгоритм Прима для MST, Реализация списка смежности в C
У меня есть этот вопрос для моего класса программирования, который я изо всех сил пытался закончить в течение последнего дня ... и я понятия не имею, что делать.
Я понимаю основную концепцию алгоритма Прима:
1. Start at an arbitrary node (the...
8031 просмотров
schedule
09.11.2022
Поиск всех путей в ориентированном графе с определенной стоимостью
Предположим, у нас есть ориентированный взвешенный граф. Наша задача — найти все пути между двумя вершинами (исходной и конечной), стоимость которых меньше или равна =‹ N. Каждую вершину мы посещаем только один раз. В более поздней версии я хотел бы...
3570 просмотров
schedule
06.12.2022