Applications of graph?

Data Structure >   Graph >   Graph in Data Structure  

Long Question

428


Answer:

Some of the popular applications are as follows:

  • Model of www: The model of world wide web (www) can be represented by a collection of graphs (directed) wherein nodes denote the documents, papers, articles, etc. and the edges represent the outgoing hyperlinks between them.
  • Railway system: The cities and towns of a country are connected through railway lines. Similarly, road atlas can also be represented using graphs.
  • Airlines: The cities are connected through airlines.
  • Resource allocation graph: In order to detect and avoid deadlocks, the operating system maintains a resource allocation graph for processes that are active in the system.
  • Electric circuits: The components are represented as nodes and the wires/connections as edges.


This Particular section is dedicated to Question & Answer only. If you want learn more about Data Structure. Then you can visit below links to get more depth on this subject.




Join Our telegram group to ask Questions

Click below button to join our groups.