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
Challenge see if you can find out one extra fact on this topic that we haven't already told you
Click on this link: Programming examples of use of graphs