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

Question

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

Answer 1

В JGraphT вершины и ребра являются произвольными объектами: Graph<V,E> состоит из вершин типа V и ребер типа E. Подробнее см. Вики-руководство https://jgrapht.org/guide/UserOverview.

Таким образом, вы можете просто определить график, где V также является графиком: Graph<Graph<String,DefaultEdge>,DefaultEdge>. В этом примере каждая вершина графа представляет собой сам граф, состоящий из вершин String и ребер DefaultEdge.