Glossary: Algorithms Beyond the Basics in C++
adjacency list
A way to store a graph as a map from each place to a vector of its neighbors. In a weighted graph, each neighbor entry also carries the edge's weight, such as a road's driving minutes.
Glossary: Algorithms Beyond the Basics in C++
A way to store a graph as a map from each place to a vector of its neighbors. In a weighted graph, each neighbor entry also carries the edge's weight, such as a road's driving minutes.