Как создать график с sugraph с помощью jgrapht

Я хочу создать граф с подграфами (я думаю, кластер - это синоним, не уверен?). Кто-нибудь может объяснить, как создать этот тип графика и как экспортировать этот составной график. Я прочитал этот пост Создание графа с кластерами с использованием jgrapht, но я я не уверен, что понял это предложение: «Вы можете создать граф, в котором каждая вершина является графом сама по себе; ребра между этими вершинами представляют отношения между этими особыми вершинами». Значит ли это, что в данном случае вершины являются отношениями между подграфами. Как построить эти вершины? Спасибо


person jpl    schedule 18.01.2020    source источник


Ответы (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
comment
Спасибо за ваш ответ. В этом графе состоит из подграфа (вершин/узлов) и в котором каждый подграф состоит из узлов и ребер. Каков состав отношений между подграфами? - person jpl; 22.01.2020
comment
Боюсь, я не понимаю вашего вопроса, каков состав отношений между подграфами? Вероятно, также было бы полезно, если бы вы указали свой вариант использования, поскольку граф, в котором вершины также являются графами, очень редок и используется только в очень специфических приложениях. - person Joris Kinable; 23.01.2020