#Grafen

9 vragen

• Hoe representeer je een graaf: adjacency list versus adjacency matrix?Data Structures#complexityMiddle›
• Wat zijn gewogen en gerichte grafen, en welke problemen modelleren zij?Data Structures#complexitySenior›
• Wat is een disjoint-set (union-find) structuur met padcompressie en union by rank?Data Structures#complexitySenior›
• Wat is breadth-first search (BFS)?Algorithms#graphsMiddle›
• Wat is diepte-eerst zoeken (DFS)?Algorithms#graphsMiddle›
• Hoe vinden Dijkstra en Bellman-Ford de kortste paden?Algorithms#graphsSenior›
• Wat is topologisch sorteren?Algorithms#graphsSenior›
• Hoe bouwen Kruskal en Prim een minimale opspannende boom?Algorithms#graphsSenior›
• Wat is union-find en waar wordt het gebruikt?Algorithms#graphsSenior›