Результаты поиска по запросу "graph-theory"
Алгоритм раздачи бус головоломки (2)
Допустим, у вас есть круг (показанный ниже) сN слоты.Ваша цель состоит в том, чтобы в каждом слоте было определенное количество бусин, и у вас есть массив ра...
Все возможные максимальные совпадения двудольного графа
я используюNetworkX найтисоответствие максимальной мощности двудольного графа.Соответствующие ребра не являются уникальными для конкретного графа.Есть ли спо...
Алгоритм определения изоморфности 2 графов
Отказ от ответственности: я новичок в теории графов, и я не уверен, относится ли это к SO, Math SE и т. Д.Учитывая 2 матрицы смежности A и B, как я могу опре...
алгоритм перечисления всех возможных путей
Рассмотрим следующий график:Я пытаюсь найти способ перечислить все возможные пути от исходного узла до целевого узла. Например, от А до Е у нас есть следующи...
Визуализация крупномасштабных графиков (50K узлов, 100M взвешенных ребер)
Я рассмотрел ряд пакетов для макета графа (Graphviz, Gephi, Cytoscape, NetworkX и многие другие), и ни один из них не подходит для такого размера. Какие суще...
Топологическая сортировка с группировкой
Итак, в топологической сортировке, зависящей от входных данных, обычно существует несколько правильных решений, для которых порядок «графа» может быть «обраб...
Если существуют материнские вершины / вершины, то 'v' должно быть одним (или одним из них). Проверьте, является ли v материнской вершиной, выполнив DFS / BFS из v. Этот шаг также занимает O (V + E) время.
инская вершина в ориентированном графе G = (V, E) - это вершина v такая, что все остальные вершины G могут быть достигнуты направленным путем из v. Дайте алг...
Время выполнения алгоритма Blossom составляет O (E * V ^ (1/2)) согласно википедии. Поскольку алгоритм используется 4 раза, общее время работы также будет равно O (E * V ^ (1/2)).
отаю над проблемой, которая может быть сведена к задаче оптимизации графика, как показано ниже.Задан набор цветных узлов. Все они не связаны, то есть в графе...