package graphs;

import java.util.*;

// Problem Title :-> Create a Graph, print it

public class Graph_Problem_01_i {

// A utility function to add an edge in an undirected graph

static void addEdge(ArrayList<ArrayList<Integer>> adj, int u, int v) {

adj.get(u).add(v);

adj.get(v).add(u);

}

// A utility function to print representation of graph

static void printGraph(ArrayList<ArrayList<Integer>> adj) {

for(int i = 0; i < adj.size(); i++) {

System.out.println("\nAdjacency linkedList.list of vertex " + i);

System.out.print("head");

for(int j = 0; j < adj.get(i).size(); j++)

System.out.print(" -> " + adj.get(i).get(j));

System.out.println();

}

}

// Driver Code

public static void main(String[] args) {

// Creating a graph with 5 vertices

int vertices = 5;

ArrayList<ArrayList<Integer>> adj = new ArrayList<>(vertices);

for(int i = 0; i < vertices; i++)

adj.add(new ArrayList<>());

// Adding edges one by one

addEdge(adj, 0, 1);

addEdge(adj, 0, 4);

addEdge(adj, 1, 2);

addEdge(adj, 1, 3);

addEdge(adj, 1, 4);

addEdge(adj, 2, 3);

addEdge(adj, 3, 4);

printGraph(adj);

}

}