Выполнение графов в java

Question

Я пытаюсь создать класс Graph, который использует другой класс, класс Vertex для представления всех вершин графа. Я не уверен, нужен ли мне класс Edge, который будет представлять возможные соединения между двумя вершинами, потому что каждая вершина может отслеживать другие узлы, к которым она подключена. Но я не уверен, правильно ли это. Как вы думаете?

спасибо.

Answer 1

Вам не обязательно использовать класс Edge. Вы можете использовать списки смежности и по-прежнему представлять график невзвешенный. Для взвешенного графика вам нужен способ представления стоимости края, и поэтому использование класса Edge было бы уместным.

class Graph<E> { 
    private List<Vertex<E>> vertices; 

    private static class Vertex<E> { 
     E elem; 
     List<Vertex<E>> neighbors; 
    } 
} 

Answer 2

Обычно representation выбран исходя из его пригодности к использованию. В этом простом примере GraphPanel использует не более чем List<Edge> в качестве своей модели.