Результаты поиска по запросу "graph"
(V * logV + E))
кратчайший путь между двумя точками на графике - это вопрос классических алгоритмов с множеством хороших ответов (Алгоритм Дейкстры [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm], ...
Надеюсь это поможет.
ичок в префузе. Демонстрационные примеры - все загруженные данные из файла / базы данных. Есть ли способ создать данные динамически вместо загрузки из файла. Например, я хочу создать древовидную структуру данных и визуализировать это. Любой ...
Hadoop Map Reduce For Google веб-график
В качестве задания нам была дана задача создания функций уменьшения карты, которые будут выводить для каждого узла n в списке веб-графиков Google список узлов, которые можно перейти с узла n за 3 прыжка. (Фактические данные можно найти ...
функции, которые помогают здесь.
у хранить ненаправленные ребра графа (например, для друзей). Хранить и извлекать всех друзей узлаaможно использовать: Создайте две строки на ребро, запросите по одному столбцу на узел: +--------------------------+ | id | from_node | to_node ...
Нет, это не так. некоторые вершины могут появляться несколько раз в кратчайшем пути
ентированном графе с неотрицательными весами ребер я легко могу найти кратчайший путь от u до v, используя дейкстры. Но есть ли какая-нибудь простая настройка Дейкстры, чтобы я мог найти кратчайший путь от u до v через данную вершину w. Или любые ...
Экспорт позиций макета для графика с использованием NetworkX
После генерации координат макета x / y для графика в NetworkX, как мне экспортировать график вместе с позициями узла, как часть определения узла, используя что-то вроде GraphML? Алгоритмы макета, кажется, не аннотируют граф непосредственно? Или ...
adjacency_list с VertexList, отличным от vecS
У меня есть две структуры, содержащие некоторые поля: struct MyNodeData и struct MyEdgeData. Когда я создаю граф с VertexList как vecS, нет проблем с доступом к дескриптору вершин и т. Д. Например: typedef adjacency_list<setS, vecS, undirectedS, ...
np-полнота в связующем дереве с ограниченной степенью
Я понимаю, почему связующее дерево с ограниченными степенями считается NP Complete со степенью или 2 (это пример задачи о гамильтоновом пути), но я не понимаю, почему это относится к степеням> 2. Если кто-то может объяснить, почему это NP Полная ...
Что такое список смежности и как его кодировать?
ВотТАК сообщение [https://stackoverflow.com/questions/2672866/create-graph-using-adjacency-list] списка смежности. Тем не менее, я не вижу разницы от одного связанного списка? Также здесьстатья в википедии ...
Вертикальные метки с API Google Maps?
Кто-нибудь знает, как сделать так, чтобы метки оси X были вертикальными с помощью API Google Maps? Мне нужно разместить много меток на небольшом графике. Спасибо