Представление графа в Java

Question

Мне нужно создать приложение, которое использует графики (структуру данных), но я не знаю, как их представить, и спрашивал, не могли бы вы дать мне несколько советов.

Должен ли я создать класс Vertex и Edge? Если да, то какими должны быть их атрибуты?

Answer 1

Я предлагаю использовать списки смежности для графиков.

Самый простой способ - создать класс Vertex, который содержит список ArrayList<Vertex> ссылок на смежные вершины. Этого достаточно для представления любого графика, вам не нужен отдельный класс Edge.

Вы можете добавить любые другие атрибуты данных, которые вам нравятся, в класс вершин, но список ссылок - это все, что вам строго нужно.

Обратите внимание, что у вас могут быть либо направленные ребра (односторонние ссылки), либо неориентированные ребра (смежные вершины указывают друг на друга).

Answer 2

Вы можете представить это типичными способами. Смотрите здесь .Например:

• матрица смежности (в Java: используйте двумерный массив: [][])
• список смежностей (в Java: используйте List)

Answer 3

Это не совсем специфично для Java. Двумя наиболее распространенными представлениями являются матрица смежности и список. Подробности здесь

Если вам нужна библиотека, JGraphT это хорошо

Answer 4

Это скорее зависит от вашего варианта использования, но вы можете попробовать использовать «базу данных графа», такую ​​как neo4j