Skip to content

Commit 8345670

Browse files
committed
Add ajacency-list representation
1 parent 0f3620c commit 8345670

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
package com.packt.datastructuresandalg.lesson6.graph;
2+
3+
import java.util.ArrayList;
4+
5+
public class AdjacencyListGraph {
6+
ArrayList<Integer>[] adj;
7+
8+
public AdjacencyListGraph(int nodes) {
9+
this.adj = new ArrayList[nodes];
10+
}
11+
12+
public void addEdge(int u, int v) {
13+
adj[u].add(v);
14+
}
15+
16+
public static void main(String [] args) {
17+
AdjacencyListGraph g = new AdjacencyListGraph(5);
18+
g.addEdge(0, 1);
19+
g.addEdge(0, 3);
20+
g.addEdge(1, 4);
21+
g.addEdge(2, 4);
22+
g.addEdge(2, 5);
23+
g.addEdge(3, 1);
24+
g.addEdge(4, 3);
25+
g.addEdge(5, 5);
26+
}
27+
}

0 commit comments

Comments
 (0)