Applications, Advantages and Disadvantages of Directed Graph
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.
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.