Skip to content

II. Directed and Weighted Graphs

Directed graphs, in-degree and out-degree, directed paths and cycles, strong connectivity, DAGs, topological ordering, weighted graphs, multigraphs, hypergraphs, and labeled graphs.

ChapterTitle
16Directed Graphs
17In-Degree and Out-Degree
18Directed Paths and Cycles
19Strong Connectivity
20Directed Acyclic Graphs
21Topological Ordering
22Weighted Graphs
23Multigraphs
24Hypergraphs
25Signed and Labeled Graphs