Graph - creation using linked list

public class Graph1 {

private int vertex;
LinkedList edgeList[] = null;
Graph1(int vertex){
this.vertex = vertex;
edgeList = new LinkedList[vertex];
for(int i=0;i<vertex;i++) {
edgeList[i] = new LinkedList<>();
}
}
public  void addEdge(int source, int destination) {
edgeList[source].addFirst(destination);
edgeList[destination].addFirst(source);
}
public void printGraph() {
for(int i = 0;i<vertex;i++) {
for(int j=0;j<edgeList[i].size();j++) {
System.out.print(edgeList[i].get(j)+" ");
}
System.out.println();
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Graph1 graph = new Graph1(5);
graph.addEdge(0,1);
graph.addEdge(0, 4);
graph.addEdge(1, 2);
graph.addEdge(1, 3);
graph.addEdge(1, 4);
graph.addEdge(2, 3);
graph.addEdge(3, 4);
graph.printGraph();
}

}

Comments