Результаты поиска по запросу "graph-theory"
В чем разница между разреженными и плотными графами?
Я прочитал, что это идеально для представления разреженных графов списками смежности и плотных графов матрицей смежности. Но я бы хотел понять главное различ...
Есть ли более быстрые алгоритмы, чем Дейкстра?
Имеют ли ориентированный связный граф только с положительными весами ребер, есть ли более быстрые алгоритмы для нахождения кратчайшего пути между двумя верши...
Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер
Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не толь...
Определить, имеет ли данный взвешенный граф уникальный MST
m ищет алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)?Я неМы...
Что такое хорошая и стабильная реализация дерева C ++?
Мне интересно, может ли кто-нибудь порекомендовать хорошую реализацию дерева C ++, надеюсь, такую, которая будет совместима с stl, если это вообще возможно.Д...
Существуют ли онлайн-алгоритмы для проверки планарности?
я знаю этотестирование на плоскостность может быть сделано в O (v) (эквивалентно O (e), так как планарные графы имеют O (v) ребер) времени.Интересно, можно л...