Как создать граф с sugraph с помощью jgrapht - PullRequest
0 голосов
/ 19 января 2020

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

1 Ответ

1 голос
/ 20 января 2020

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

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

...