Represent a Graph with Neighbor Lists
Use the listed edges to identify direct neighbors.
About 22 minutes, plus any extended practice
Open lesson 1Model Graphs and Compare Routes
Compare two paper paths: A-B-D has costs 2+8 minutes; A-C-E-D has costs 3+2+2 minutes. State hop counts,time totals and one missing real-world factor.
Before you begin
- Read lists and add route costs.
Choose by skill rather than age alone. Read with an adult when useful, revisit a lesson, or explore another grade.
Follow the lesson sequence
Trace Breadth-First Layers
Expand all current-layer vertices before moving to the next layer, marking discoveries once.
About 22 minutes, plus any extended practice
Open lesson 2Add Stated Edge Costs
Add edge costs along the supplied route, using one stated cost unit.
About 22 minutes, plus any extended practice
Open lesson 3Explain What a Route Model Leaves Out
Identify which missing model detail affects the requested decision.
About 22 minutes, plus any extended practice
Open lesson 4Review and transfer
After the lessons, try 4 new review cases and a practical task. Each answer has an explanation and a link back to the related lesson.
Open the unit reviewGuest answers are temporary. Keep your own paper or document; this unit does not certify completion or record a school grade.
Topic references
- 2026 CSTA PK–12 Computer Science Standards: topic reference — Algorithms & Design; Data & Analysis
These references informed the topic selection. They do not certify complete standards alignment.