Я заинтересован в вычислении линейного графа для входного графа, предпочтительно в GRASS, так как впоследствии я буду использовать другие инструменты сетевого анализа GRASS . Я не смог найти никаких ссылок на линейные графики в документах GRASS. Есть ли другой термин, который я должен использовать в своем поиске, или скрытая функция, которая создала бы такой график?
Для контекста:
линейный граф неориентированного графа G является еще одним графом L (G), который представляет смежность между ребрами G.
Источник: http://en.wikipedia.org/wiki/Line_graph
Ответы:
Если с Python все в порядке, то есть несколько хороших модулей Python, которые знают о линейных графиках. Одним из примеров является NetworkX (который я установил просто
sudo pip install networkx
).Это не идеальный ответ, так как вам нужно написать немного кода. Сначала вы должны преобразовать свои данные в графические объекты NetworkX :
Затем вы вызываете
line_graph
функцию getX для вычисления линейного графика:И, наконец, вы конвертируете результат обратно во что-то полезное, повторяя
H.edges()
иH.nodes()
.источник