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