Вопросы с тегом «graph»

Я недавно нашел структуру под названием Ecto . В этом контексте базовый компонент, называемый «плазмой» , является экто направленным ациклическим графом. В эктоплазме может работать планировщик экто. Мне интересно, в чем преимущество этого механизма, и в каких других ситуациях мы можем использовать концепцию DAG?

37 algorithms  data-structures  frameworks  graph 

Это пример того, что я хочу сделать с помощью кода. Я знаю, что вы можете использовать поиск точек перехода, чтобы без проблем добраться от зеленого узла к красному узлу или даже к A *. Но как вы рассчитываете это с перекосами. На изображении вы можете видеть, что требуется всего 8 …

25 algorithms  graph  graph-traversal  a-star 

Я ищу эффективный алгоритм для поиска кластеров на большом графе (он имеет около 5000 вершин и 10000 ребер). До сих пор я использую алгоритм Гирвана-Ньюмана, реализованный в Java-библиотеке JUNG, но он довольно медленный, когда я пытаюсь удалить много ребер. Можете ли вы предложить мне лучшую альтернативу для больших графиков?

20 algorithms  graph  cluster 

Я пишу (рекурсивный) код, который перемещается по графу зависимостей, ищет циклы или противоречия в зависимостях. Тем не менее, я не уверен, как подойти к юнит-тестированию. Проблема состоит в том, что одна из наших основных задач заключается в том, будет ли код обрабатывать все интересные структуры графов, которые могут возникнуть, и …

18 unit-testing  graph  test-coverage 

Мне нужна помощь по этой проблеме ACM ICPC. Моя текущая идея состоит в том, чтобы смоделировать это как задачу кратчайшего пути, которая описана в формулировке проблемы. проблема Есть N = 1000контейнеры ядерных отходов , расположенных вдоль числовой прямой 1-D в различных позициях от -500,000 to 500,000, за исключением x=0. Человеку …

18 algorithms  graph 

Что такое графики в информатике и для чего они используются? С точки зрения мирян желательно. Я прочитал определение в Википедии : В информатике граф - это абстрактный тип данных, предназначенный для реализации понятий граф и гиперграф из математики. Структура данных графа состоит из конечного (и, возможно, изменяемого) набора упорядоченных пар, …

18 computer-science  graph 

Допустим, мы едем с 1 по 5. Самый короткий маршрут будет 1-4-3-5 (всего: 60 км). Мы можем использовать алгоритм Дейкстры для этого. Теперь проблема в том, что самый короткий маршрут не всегда самый быстрый из-за пробок или других факторов. Например: Известно, что 1-2 часто бывают пробки, поэтому его следует избегать. …

17 graph  dijkstra 

Я создал реализацию DIFF для сравнения редакций документов на работе. Он основан на O (ND) разностном алгоритме и его вариациях . Одна вещь, которая стала важной, состоит в том, чтобы взять список изменений и интерпретировать их в удобочитаемый текст. Хотя текущий алгоритм очень эффективен, он настолько сложен, что его трудно …

12 algorithms  graph  graph-traversal  diff  heuristics 

Я практикую использование неизменного объекта в C ++. Моя личная цель - представить общий граф объектов (в куче) с помощью последовательности неизменяемых графов. Построить сам многовариантный граф не так уж сложно. Проблема в производительности. Для брутфорс-версий требуется полная копия графика, а это было неприемлемо. Я пытался поделиться неизменными узлами. Но …

12 graph  immutability 

Я изучал эти три, и я излагаю свои выводы из них ниже. Может ли кто-нибудь сказать мне, достаточно ли я их понял, или нет? Спасибо. Алгоритм Дейкстры используется только тогда , когда у вас есть один источник , и вы хотите знать , наименьший путь от одного узла к другому, …

12 algorithms  graph  dijkstra 

Я создаю 2D игру для веб-сайта, где вселенная может стать очень большой (в основном бесконечно большой). Первоначально, Вселенная состоит из 6 звезд, которые находятся на одинаковом расстоянии от начала координат (0, 0). Моя задача - создать больше звезд, у которых будут «контуры» (ребра), которые соединяются друг с другом. Как я …

11 php  algorithms  mysql  graph  graph-databases 

Я пытаюсь выяснить, какую структуру данных использовать для моделирования гипотетического, идеализированного использования сети. В моем сценарии несколько пользователей, которые враждебны друг другу, все пытаются сформировать сети компьютеров, где все потенциальные соединения известны. Компьютеры, к которым должен подключиться один пользователь, могут отличаться от компьютеров, к которым должен подключаться другой пользователь; пользователю …

11 data-structures  graph 

Я пытаюсь случайным образом сгенерировать ориентированный граф, чтобы сделать игру-головоломку, похожую на ледяные скользящие головоломки от Pokemon. По сути, это то, что я хочу иметь возможность генерировать случайным образом: http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory . Мне нужно иметь возможность ограничить размер графика в измерениях X и Y. В примере, приведенном в ссылке, он будет …

11 language-agnostic  graph  random 

Я хотел бы узнать, как создавать графики и выполнять некоторые локальные операции над ними в Haskell, но этот вопрос не является специфическим для Haskell, и вместо графиков мы можем рассмотреть двусвязные списки. Вопрос: Каким был бы идиоматический или рекомендуемый способ реализации двусвязного списка (или другой двусвязной или круговой структуры данных) …

11 data-structures  functional-programming  graph  immutability 

У меня есть реальная проблема, которую я пытаюсь представить и автоматизировать. Я упростил и обобщил это до следующего: Есть n мест работы (P1, P2, ..., Pn). У каждого места у Pn есть ключ, Kn. Есть м Рабочих, (W1, W2, ..., Wm). Чтобы работать в Pn, рабочий должен держать Kn. Каждый …

9 algorithms  data-structures  graph