Before you keep reading...
Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.
Before you keep reading...
Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.
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