Flashcards
Graph vocabulary, representations, BFS and DFS, plus scenario cards that ask which data structure fits a problem.
Graph vocabulary: vertex, edge, degree, path, cycle
Tap to flip
Vertex (node): an object. Edge: a link between two vertices. Degree: number of edges at a vertex (in-degree and out-degree if directed). Path: a sequence of edges joining vertices. Cycle: a path that starts and ends at the same vertex.
Tap to see the front