Skip to content
Related Articles

Related Articles

Applications, Advantages and Disadvantages of Directed Graph

View Discussion
Improve Article
Save Article
  • Last Updated : 17 May, 2022

Directed graphs are graphs that have directed edges between the nodes. If a directed edge points from u to v then, v is adjacent to u and u is adjacent to v. In the directed graph edges have directions and indicated with an arrow on edge. Directed graph is also known as Digraph

Directed graph

Directed Graph

Applications of Directed Graph:

  • Directed graphs are used to find the shortest path.
  • It can be used to analyze different models.
  • It can be used to trace routes.

Real-Time Applications of Directed Graph:

  • Directed graphs are used to find the shortest paths.
  • It can be used to analyze electrical circuits.
  • It can be used to construct models for analysis.
  • It can be used to develop project schedules. 

Advantages of Directed Graph :

  • In a directed graph, every edge represents a specific direction that provides a specific route or path.
  • Route and shortest path can be traced efficiently.

Disadvantages of Directed Graph:

  • If the is an edge from u to v with an edge directed towards v we can traverse only from u to v with the help of this edge but we cannot go from v to u using this same edge.  
My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!