Запитання з тегом «graph»

Нещодавно я знайшов рамку під назвою ecto . У цьому рамках базовий компонент під назвою "плазма" - це ecto Directed Acyclic Graph. В екто плазмою можна керувати планувальник ecto. Мене цікавить, у чому перевага цього механізму, і в яких інших ситуаціях ми можемо використовувати концепцію DAG?

37 algorithms  data-structures  frameworks  graph 

Це приклад того, що я хочу зробити за допомогою коду. Я знаю, що ви можете скористатися пошуком точки стрибка, щоб легко дістатися із зеленого вузла до червоного вузла без проблем, або навіть A *. Але як ви обчислите це за допомогою основи. На зображенні ви бачите, що для проходження з …

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 

Я створюю 2-грі для веб-сайту, де Всесвіт може зростати надзвичайно великим (в основному нескінченно великим). Спочатку Всесвіт складається з 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. Є m Workers, (W1, W2, ..., Wm). Для того, щоб працювати на Pn, робітник повинен утримувати Kn. Кожен …

9 algorithms  data-structures  graph