Skip to main content

Directed Graph

Learn Directed Graph (Graphs, Advanced DSA) with worked examples, diagrams and interview questions. Free on JavaSchoolLab.

Edges That Only Go One Way In a directed graph (digraph), an edge from u to v does NOT imply an edge from v to u - "u follows v" on Twitter doesn't mean "v follows u". This asymmetry is why directed graphs support concepts undirected graphs don't: topological ordering (only meaningful with direction), and strongly vs weakly connected components.

More lessons in Graphs