Java: how to represent graphs?

Question

I\'m implementing some algorithms to teach myself about graphs and how to work with them. What would you recommend is the best way to do that in Java? I was thinking somethi

Answer 1

class Vertex {
    private String name;
    private int score; // for path algos
    private boolean visited; // for path algos
    List connections;
}

class Edge {
    private String vertex1Name; // same as Vertex.name
    private String vertex2Name;
    private int length;
}

class Graph {
    private List edges;
}