What are the different ways by which we can represent graph?  Represent the graph drawn below using those ways.

 

 

The different ways by which we can representgraph are:

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

Adjacency Matrix representation: This representation consists of the |V|*|V| matrix

A= (aij) such that

 

The adjacency matrix representation of given graph is as follows:

Posted Date: 7/10/2012 1:22:56 AM | Location : United States

Ask an Expert

Related Discussions:- Different ways for representing s graph, Assignment Help, Ask Question on Different ways for representing s graph, Get Answer, Expert's Help, Different ways for representing s graph Discussions

Write discussion on Different ways for representing s graph
Your posts are moderated

Write your message here..

Related Questions

Array implementation of a dequeue, If a Dequeue is implemented via arrays, ... If a Dequeue is implemented via arrays, then this will suffer with the similar problems which a linear queue had suffered. Program 8 gives the array implementation of Dequeue.

Adjacency matrix representation of a graph, An adjacency matrix representat... An adjacency matrix representation of a graph cannot having information of : Parallel edges

Fifo, give any example of page replacement using fifo and use your own refe... give any example of page replacement using fifo and use your own reference string

HASHING, MID SQUARE METHOD MID SQUARE METHOD

Test whether a binary tree is a binary search tree, Q. Write down an algori... Q. Write down an algorithm to test whether a Binary Tree is a Binary Search Tree.              A n s . The algorithm to check whether a Binary tree is as Binary Search

Adjacency list representation, Adjacency list representation An Adjacen... Adjacency list representation An Adjacency list representation of Graph G = {V, E} contains an array of adjacency lists mentioned by adj of V list. For each of the vertex u?V,

Define prims algorithm, Define Prim's Algorithm Prim's  algorithm  is  ... Define Prim's Algorithm Prim's  algorithm  is  a  greedy  algorithm  for  constructing  a  minimum  spanning  tree  of  a  weighted linked graph. It works by attaching to a bef

Describe commonly used asymptotic notations, Q.1 Compare two functions n 2 ... Q.1 Compare two functions n 2 and 2 n for various values of n. Determine when second becomes larger than first. Q.2 Why do we use asymptotic notation in the study of algorit

Graph traversal schemes, Various graph traversal schemes Graph Traversa... Various graph traversal schemes Graph Traversal Scheme. In many problems we wish to investigate all the vertices in a graph in some systematic order. In graph we often do no

Algorithm, algorithm to search a node in linked list algorithm to search a node in linked list