8.24. Key Terms

acyclic graph	adjacency list	adjacency matrix
adjacent	breadth first search (BFS)	cycle
cyclic graph	DAG	depth first forest
depth first search (DFS)	digraph	directed acyclic graph (DAG)
directed graph	edge cost	edge
parenthesis property	path	shortest path
spanning tree	strongly connected components (SCC)	topological sort & uncontrolled flooding
vertex	weight

You have attempted of activities on this page