Important uses of the data strucutre ‘Graph’

Asked By Lawrence E Manning 10 points N/A Posted on - 03/02/2015

Hello! I just studied a data structure named graphs. I want to know what are some of the uses of this data structure in real life. Where do we need to implement this structure and how is it used and implemented? I have heard it is used in search engines and social networking sites but the question is how?

• Status: Open
• Question Views: 533
• Answer Count: 1
• Vote Up 0 Vote Down

• Answer Accepted: No
• Question Category: ProgScripting Languages

Answered By Anyet Thngo 0 points N/A #182911

Important uses of the data strucutre ‘Graph’

Hi Lawrence,

 

A vertex referred to as a node is a fundamental part of a graph. An edge referred to as an arc connecting two vertices to show that a relationship exists between them. Edges may be weighted to indicate the presence of cost to move from one vertex to another. A path in a graph can be defined as a sequence of vertices joined by edges. A cycle in a directed graph represents a path that begins and ends at one (same) vertex.

 

G = (V, E)

 

The two mostly used representations of the graph are adjacency matrix and adjacency list.

A network of roads can be modeled into a directed graph, with one directional streets represented by an arrow between the endpoints in the corresponding direction and two way road is represented by a pair of parallel edges running in both directions between the end points.

 

Regards,

Anyet

About Anyet Thngo

Questions
3

Answers
81

Best Answers
0

• Vote Up 0 Vote Down

• Posted on - 03/06/2015
• Question Category: ProgScripting Languages