C and C++ Files File Description Reference ---- ----------- --------- BIN_TREE.C Determines whether 2 binary Algorithm 9.8.13 trees are isomorphic closest_pair.cpp Finds the closest pair Algorithm 13.1.2 of points in the plane GRAHAM.C Finds the convex hull using Algorithm 13.2.6 Graham's algorithm GRAPH_GE.C Generates random graphs Chapters 8 and 9 (See opening comment in file for details) HAMILTON.C Backtracking algorithm that Sections 8.3 and 9.3 determines whether a graph has a Hamiltonian cycle is_prime.cpp Check whether an integer is Algorithm 5.1.8 prime ISOM.C Backtracking algorithm that Sections 8.6 and 9.3 determines whether 2 graphs are isomorphic NQUEENS.C Solves the n-queens problem Algorithm 9.3.10 PERM.C Generates permutations Algorithm 6.4.14 PRIM.C Prim's algorithm to find a Section 9.4 minimal spanning tree repeat_sq.cpp Computes a^n mod z using Algorithm 5.2.19 repeated squaring sudoku.cpp Solves a Sudoku puzzle Exercises 39 and 40, Section 9.3 TOWER.C Tower of Hanoi Example 7.1.8 TROM.C Tromino tiling (text version) Algorithm 4.4.4 WALK.C Robot walking (Fibonacci Algorithm 4.4.6 sequence)