Introductory Graph Gym

Our second training gym for the semester. This time with graphs!?

This problem set contains several introductory graph problems demonstrating some algorithms we explored in our introductory graphs session. The goal is to become familiar with reading in, constructing and ... computing with graphs.

Schedule

All problems should be clear and straightforward to understand, but may take some time to code up a solution. Feel free to ask us any questions or submit a clarification online.


Problems

Problem Points AC Rate Users
Edge List to Adj Mat 1 60.0% 10
Breadth-First-Search 1 37.0% 9
Depth-First-Search 1 36.4% 7
DFS with a Twist 1 53.8% 7

Comments

There are no comments at the moment.