Glossary term
What is directed graph? Meaning for developers
Directed edges go one way only (A to B does not mean B to A). Undirected edges go both ways. Weighted edges carry a number, like distance or cost.
Learn it properly · DSALesson 49: What a Graph IsVertices, edges and the adjacency list (each vertex's list of neighbours).