2. Why Use Graphs?

As we mentioned in the first page.

A graph is a dynamic data structure for modeling connections or relationships between items. A graph is dynamic because it can grow and shrink at runtime.

Consider situations that need to store and maintain relationships :

• Network connections - as used in a router whose paths change by the second
• Social connections - define friends on social media platforms
• Web link navigation connections - as used on a web site
• GPS Sat-Nav - to decide on the most effective journeys
• A street map of a city - includes one-way streets
• Encode-Decode communications - maps an incoming encoded value to a decoded value
• Compression - Decompression of data and files
• Scientific \ Medical simulations - cause - effect paths
• Optimal paths - used in all manner of optimisation situations
• Database management of tables and records