Glossary: Algorithms Beyond the Basics in Rust

Directed graph

Also written: directed edge

A graph whose edges point one way, from A to B only, such as "A must happen before B". An undirected connection, like a two-way road, can be stored as two directed edges, one in each direction.