Graph
There are two standard ways to represent a graph G=(V,E), where V is a set of vertices and E is a set of edges; Adjacency list representation and Adjacency matrix representation.
An adjacency-list representation consists of an array Adj[|V|] of |V| lists, one for each vertex in V. For each u∈V, the adjacency list Adj[u] contains all vertices v such that there is an edge (u,v)∈E. That is, Adj[u] consists of all vertices adjacent to u in G.
An adjacency-matrix representation consists of |V|×|V| matrix A=aij such that aij=1 if (i,j)∈E, aij=0 otherwise.
Write a program which reads a directed graph G represented by the adjacency list, and prints its adjacency-matrix representation. G consists of n(=|V|) vertices identified by their IDs 1,2,..,nrespectively.