#Graphs

9 questions

• How do you represent a graph: adjacency list vs adjacency matrix?Data Structures#complexityMiddle›
• What are weighted and directed graphs, and what problems do they model?Data Structures#complexitySenior›
• What is a disjoint-set (union-find) structure with path compression and union by rank?Data Structures#complexitySenior›
• What is breadth-first search (BFS)?Algorithms#graphsMiddle›
• What is depth-first search (DFS)?Algorithms#graphsMiddle›
• How do Dijkstra and Bellman-Ford find shortest paths?Algorithms#graphsSenior›
• What is topological sorting?Algorithms#graphsSenior›
• How do Kruskal and Prim build a minimum spanning tree?Algorithms#graphsSenior›
• What is union-find and where is it used?Algorithms#graphsSenior›