Skip to main content
Logo image

Section 7.24 Key Terms

Table 7.24.1.
acyclic graph edge
adjacency list edge cost
adjacency matrix graph
adjacent parenthesis property
breadth-first forest path
breadth-first search (BFS) shortest path
cycle spanning tree
depth-first forest strongly connected components (SCC)
depth-first search (DFS) topological sort
digraph uncontrolled flooding
directed acyclic graph (DAG) vertex
directed graph weight
You have attempted 1 of 1 activities on this page.