graph-theory
У меня есть граф networkx, представляющий минимальное связующее дерево из примерно 1 миллиона объектов (вершин). Мне интересно, есть ли эффективный способ найти кратчайший путь между данной вершиной и одной из многих других вершин. Вот пример графа с меньшим числом вершин (110) nodes = [(0.0, {'label': 2})...
В Magento есть функциональность, где вы можете определить порядок вычисления итога, указав до и после которого должны быть запущены итоги итога. Я добавил пользовательский итог, и если я добавлю следующие строки в конфигурацию.xml, сортировка неправильная. Неверно означает: tax_shipping приходит раньше shipp...
У меня есть эта проблема. У меня есть граф из n узлов, который я хочу разделить на два подграфа x узлов и n-x узлов с учетом ограничения, что число оставшихся ребер максимизируется (или минимизируется число ребер, которые обрезаются). Не уверен, что это имеет смысл. Не специалист по теории графов, но это аб...
У меня есть таблица, которая содержит данные о том, какой узел был посещен. Возможно, что узел может быть посещен несколько раз. Для этого у меня есть другая таблица, которая содержит данные посещаемого узла, узла, посещенного до и узла, посещенного после. Теперь я хотел бы восстановить путь в порядке посещен...
Статья , которую я читаю, утверждает, что Легко видеть, что существует алгоритм линейного времени для вычисления функции l() Где l() дает самый левый потомок (и вход, и выход находятся в поступорядоченном обходе дерева). Однако я могу думать только о наивной реализации O(n^2), где n - это число узлов в д...
У меня есть связный направленный взвешенный граф. Веса ребер представляют вероятности перемещения между вершинами; веса для всех ребер, исходящих из вершины, суммируются до единицы. Граф содержит два приемника: A и B. Для каждой вершины в графе Я хочу знать вероятность того, что прогулка, возникшая там, дости...
Я пытаюсь сгенерировать все уникальные орграфы, соответствующие спецификации: каждый узел должен иметь ровно 2 входа и разрешается произвольно много выходов в другие узлы графа Мое текущее решение медленное. Например, для 6 узлов algo потребовалось 1,5 дня, чтобы добраться туда, где я думаю, что он заве...
Мне нужна помощь с моим кодом проблемы коммивояжера. Его прослушивали... Я знаю, потому что это школьное задание и есть тестовые случаи. Ну вот и все. Задан связный граф, в котором мне нужно посетить подмножество узлов. Как вычислить кратчайший путь? В качестве примера обратитесь к приведенному выше изо...
прежде всего, позвольте мне сказать, что я использую LyX, хотя у меня нет проблем с использованием ERT. во-вторых, каков самый простой способ нарисовать простой график, как это в Latex? Я видел некоторые документы с графиками, и я видел некоторые примеры, но я не мог понять, как просто нарисовать простой г...
Мне нужно уметь манипулировать большим (10^7 узлов) графом в python. Данные, соответствующие каждому узлу / краю, минимальны, скажем, небольшое количество строк. Что является наиболее эффективным, с точки зрения память и скорость, как это сделать? дикт диктов является более гибким и простым в реализации, но...