Я хочу создать граф с подграфами (я думаю, кластер - это синоним, не уверен?). Кто-нибудь может объяснить, как создать этот тип графика и как экспортировать этот составной график. Я прочитал этот пост Создание графа с кластерами с использованием jgrapht, но я я не уверен, что понял это предложение: «Вы можете создать граф, в котором каждая вершина является графом сама по себе; ребра между этими вершинами представляют отношения между этими особыми вершинами». Значит ли это, что в данном случае вершины являются отношениями между подграфами. Как построить эти вершины? Спасибо
Как создать график с sugraph с помощью jgrapht
Ответы (1)
В JGraphT вершины и ребра являются произвольными объектами: Graph<V,E>
состоит из вершин типа V
и ребер типа E
. Подробнее см. в вики-руководстве https://jgrapht.org/guide/UserOverview.
Таким образом, вы можете просто определить график, где V
также является графиком: Graph<Graph<String,DefaultEdge>,DefaultEdge>
. В этом примере каждая вершина в графе сама по себе является графом, состоящим из вершин String и ребер DefaultEdge.
person
Joris Kinable
schedule
20.01.2020
Спасибо за ваш ответ. В этом графе состоит из подграфа (вершин/узлов) и в котором каждый подграф состоит из узлов и ребер. Каков состав отношений между подграфами?
- person jpl; 22.01.2020
Боюсь, я не понимаю вашего вопроса, каков состав отношений между подграфами? Вероятно, также было бы полезно, если бы вы указали свой вариант использования, поскольку граф, в котором вершины также являются графами, очень редок и используется только в очень специфических приложениях.
- person Joris Kinable; 23.01.2020