Путь без цикла ко всем узлам

Существует ли алгоритм или набор алгоритмов, которые позволили бы вам найти кратчайшее расстояние ходьбы от произвольного начального узла, чтобы каждый узел ...

Как я могу автоматически рассчитать масштаб оси и интервалы?

Кто-нибудь знает, где я могу найти алгоритм, который дает набор значений (дат) для оси, я могу вычислить разумный масштаб и интервал между тиками?

Алгоритм генерации разложения дерева

Я хочу построить разложение дерева:http://en.wikipedia.org/wiki/Tree_decomposition и у меня есть хордовый граф и идеальный порядок исключения. Я следую совет...

Как создать симметричную матрицу из 1 и 0 с постоянной суммой строки и столбца

Я пытаюсь найти элегантный алгоритм для создания матрицы N x N из 1 и 0, с ограничениями:каждая строка и каждый столбец должны суммироваться до Q (выбирается...

Библиотеки с открытым исходным кодом для разработки ориентированных графов [закрыто]

Мне нужно написать программу, которая берет список людей и соединяет их вместе в форме ориентированного графа. GUI аспект всего проекта очень важен. График д...

Встраивание графа WinForms в окно WPF

Я пытался встроить граф .NET WinForms (отображение графика Стефана Циммермана) в окне WPF под WindowsFormsHost (я ссылался как на System.Windows.Forms, так и...

Как рисовать сети в Matlab?

Алгоритм раскраски графа: типичная задача планирования

Я тренирую кодовые проблемы, такие как UvA, и у меня есть такая, в которой ядолжны, учитывая наборn экзамены иk учащиеся, поступившие на экзамены, выясняют, ...

Нужен алгоритм быстрого хранения и поиска (поиска) наборов и подмножеств

Мне нужен способ хранения наборов произвольного размера для быстрого запроса позже. Мне нужно будет запросить результирующую структуру данных для поднаборов ...

Алгоритм Тарьяна: временная сложность и возможность небольшой модификации

Этот вопрос связан, но не совпадает содин недавно спросил здесь.Я просто прочиталВикипедия psuedocode.