| Game: "Six Degrees of Kevin Bacon" game. This application is used for the teaching of graph theory. The concept of the game is explained (linking actors in various films to the actor Kevin Bacon), and the programming for the game discusses input file and graph set up, the use of the Boost tokenizer library, creating a custom visitor class, and applying the breadth-first search. |