What is a directed graph?

Dijkstra Algorithm Questions



80 Short 62 Medium 80 Long Answer Questions Question Index

What is a directed graph?

A directed graph, also known as a digraph, is a type of graph in which the edges have a specific direction associated with them. In a directed graph, each edge has a starting vertex and an ending vertex, and the direction of the edge indicates the flow or relationship between the vertices. This means that the edges in a directed graph have an arrowhead indicating the direction of the edge.