Graphs and Networks#
About the project#
Duration: 3-4 hours in class, 1-2 hours preparation at home
Prerequisites: Basic Python programming; familiarity with vectors is helpful but not required
Python packages:
networkx,matplotlib(optional:numpy)Learning objectives: Model real-world networks as graphs, understand nodes/edges/neighbors and degree, build and visualize graphs in Python, work with walks vs. paths, compute shortest paths using breadth-first search (BFS), identify connected components, apply graph ideas to tasks (maze and island problems)