what are the different ways of representing a


What are the different ways of representing a graph?

The different ways of representing a graph is:

Adjacency list representation: This representation of graph having of an array Adj of |V| lists, one for every vertex in V. For each uεV, the adjacency list Adj[u] having all the vertices v such that there is an edge (u,v)ε E that is Adj[u] having of all the vertices adjacent to u in G. The vertices in every adjacency list are stored in an arbitrary order.

 

Request for Solution File

Ask an Expert for Answer!!
Computer Engineering: what are the different ways of representing a
Reference No:- TGS0282428

Expected delivery within 24 Hours