During our year-end exit interviews with our outgoing seniors, the students made an explicit request to include some graph theory within our curriculum. This seems like an excellent idea, but the only place where we can fit it is in AP CS A1.
Obviously, graph theory is not within the AP curriculum per se, but I wonder if there is some way to shoe-horn at least a bit of it into a lab somewhere. Even so, I am having trouble finding a spot within the AP curriculum. Obviously, AP CS A focuses a great deal on arrays, loops, and objects. There's not a heavy emphasis on recursion (though it is present). Is there somewhere where graph theory can find some kind of "fit" within an AP class?
1 I'm unable to find a clean, succinct list of topics covered in AP for those unfamiliar, but this teacher's site has a list of unit headings that could serve as a very quick overview.