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

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

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

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

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

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

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

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

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

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

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

Я пытаюсь случайным образом сгенерировать ориентированный граф, чтобы сделать игру-головоломку, похожую на ледяные скользящие головоломки от Pokemon. По сути, это то, что я хочу иметь возможность генерировать случайным образом:...

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

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

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

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

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