import java.util.*;
public class Main
{
public static void main(String[] args) {
System.out.println("Hello World");
ArrayList<Integer> arr = new ArrayList<>();
HashMap<Integer, ArrayList<Integer>> adj = makeAdjList(3,arr);
addEdge(0,1,adj);
addEdge(1,3,adj);
addEdge(2,3,adj);
addEdge(0,2,adj);
System.out.println(adj);
}
// Make adjList
public static HashMap<Integer, ArrayList<Integer>> makeAdjList(int V, ArrayList<Integer> arr) {
HashMap<Integer, ArrayList<Integer>> adj = new HashMap<>();
for(int i=0;i<V+1;i++)
{
adj.put(i,new ArrayList<Integer>()) ;
}
return adj;
}
// Add Edge
public static void addEdge(int src, int dest, HashMap<Integer, ArrayList<Integer>> adjList)
{
adjList.get(src).add(dest);
adjList.get(dest).add(src);
}
}
No comments:
Post a Comment