Node Failures
A related problem is to solve reachability queries with some number k of node failures. For example: "Can node u still reach node v even though nodes s1, ..., sk have failed and can no longer be used?" The breadth-first search technique works just as well on such queries, but constructing an efficient oracle is more challenging.
Read more about this topic: Reachability
Famous quotes containing the word failures:
“Our children will not survive our habits of thinking, our failures of the spirit, our wreck of the universe into which we bring new life as blithely as we do. Mostly, our children will resemble our own misery and spite and anger, because we give them no choice about it. In the name of motherhood and fatherhood and education and good manners, we threaten and suffocate and bind and ensnare and bribe and trick children into wholesale emulation of our ways.”
—June Jordan (b. 1939)