Skip to main content\(
\newcommand{\lt}{<}
\newcommand{\gt}{>}
\newcommand{\amp}{&}
\definecolor{fillinmathshade}{gray}{0.9}
\newcommand{\fillinmath}[1]{\mathchoice{\colorbox{fillinmathshade}{$\displaystyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\textstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptscriptstyle\phantom{\,#1\,}$}}}
\)
Section 7.24 Key Terms
Table 7.24.1.
| acyclic graph |
edge |
| adjacency list |
edge cost |
| adjacency matrix |
graph |
| adjacent |
parenthesis property |
| BFS |
path |
| breadth-first search |
SCC |
| cycle |
shortest path |
| DAG |
spanning tree |
| depth-first forest |
strongly connected components |
| depth-first search |
topological sort |
| DFS |
uncontrolled flooding |
| digraph |
vertex |
| directed acyclic graph |
weighted |
| directed graph |
|
You have attempted
of
activities on this page.
