Graph questions in DSA typically involve traversal, shortest paths, cycles, connectivity, and other fundamental algorithms. Some commonly asked topics include:
Basic Concepts
Graph Representation
Adjacency Matrix
Adjacency List
Edge List
Types of Graphs
Directed vs. Undirected
Weighted vs. Unweighted
Cyclic vs. Acyclic
Connected vs. Disconnected