Результаты поиска по запросу "graph-theory"
Используйте Дейкстры, чтобы найти Минимальное остовное дерево?
Дейкстры [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]обычно используется для нахождения кратчайшего расстояния между двумя узлами на графике. Можно ли его использовать, чтобы найти минимумостовное ...
Что такое хорошая и стабильная реализация дерева C ++?
Мне интересно, может ли кто-нибудь порекомендовать хорошую реализацию дерева C ++, надеюсь, такую, которая будет совместима с stl, если это вообще возможно.Д...
Да, но все же Вы можете использовать алгоритмы из разных областей для решения этой проблемы, в зависимости от ваших потребностей.
твует ли установленный алгоритм поиска избыточных ребер в графе? Например, я хотел бы обнаружить, что a-> d и a-> e являются избыточными, а затем избавиться от них, например так: => Редактировать: Strilanc был достаточно хорош, чтобы читать ...
Что такое хорошая и стабильная реализация дерева C ++?
Мне интересно, может ли кто-нибудь порекомендовать хорошую реализацию дерева C ++, надеюсь, такую, которая будет совместима с stl, если это вообще возможно. Для протокола, я много раз писал древовидные алгоритмы, и я знаю, что это может быть ...
Почему сложность по времени как DFS, так и BFS O (V + E)
Основной алгоритм для BFS:
Какая структура данных графа наиболее эффективна в Python? [закрыто]
Мне нужно уметь манипулировать большим (10 ^ 7 узлов) графом в Python. Данные, соответствующие каждому узлу / ребру, минимальны, скажем, небольшое количество...
Образец ориентированного графа и код топологической сортировки [закрыто]
Кто-нибудь знает, где я могу получить пример реализации направленного графа и пример кода для выполнения топологической сортировки на ориентированном графе? ...
Если существуют материнские вершины / вершины, то 'v' должно быть одним (или одним из них). Проверьте, является ли v материнской вершиной, выполнив DFS / BFS из v. Этот шаг также занимает O (V + E) время.
инская вершина в ориентированном графе G = (V, E) - это вершина v такая, что все остальные вершины G могут быть достигнуты направленным путем из v. Дайте алг...