Во-первых, спасибо, что нашли время прочитать и ответить. Во-вторых, вопрос: я пытаюсь сформировать взвешенный неориентированный граф из моей симметричной матрицы смежности A , где ij -й элемент — это вес ребра между узлами i и j : import...

В неориентированном графе, для которого была выполнена DFS (чтобы сгенерировать дерево DFS и, таким образом, классифицировать каждое ребро как ребро дерева или как заднее ребро), могут быть циклы в графе, которые состоят только из задних ребер, т. Е....

Я пытался реализовать неориентированный граф с матрицей смежности. Тип значения вершины — целое число. И я использую двойной указатель для представления матрицы смежности. Вопрос в том, что сразу после того, как я ввел все значения вершин, как я...

Примечание по терминологии: "vertices"="nodes", "метки вершин/узлов" = "indices" LightGraphs в Julia изменяет индексы узлов при создании индуцированных подграфов. Например, если граф имеет узлы [1, 2, 3, 4] , его...

Я знаю о подобных вопросах в stackoverflow, но пока ни один из них не отвечает моей конкретной потребности. Что лучше всего подходит для трехмерной визуализации сети: panda3d или Crystal Space 3D? Как визуализировать график/сеть в 3D...

Дан неориентированный граф. Найдите номер внутренней устойчивости графа. Это означает определение степени наибольшего пустого подграфа. (Пустой подграф - это такой подграф, вершины которого не соединены непосредственно ребрами). Я задаю ребра...