Unit-5 1
Unit-5 1
Graphs are used to represent many real life applications: Graphs are used to
represent networks. The networks may include paths in a city or telephone
network or circuit network. Graphs are also used in social networks like linkedIn,
facebook. For example, in facebook, each person is represented with a vertex(or
node). Each node is a structure and contains information like person id, name,
gender and locale. This can be easily viewed
by http://graph.facebook.com/vishnul.society where vishnu.society is the profile
name.
Graph Storage representations:
Graph is a mathematical structure and finds its application in many areas of
interest in which problems need to be solved using computers. Thus, this
mathematical structure must be represented in some kind of data structure. Two
such representtions are commonly used. They are,
- Adjacency Matrix representation
- Adjacency List representation