Simulation for Applied Graph Theory Using Visual C++

Graph theory is a diverse area of mathematics that deals with the abstraction of problems into mathematical structures called graphs, which consist of objects and the pairwise interaction between the objects. Many problems in graph theory are NP-complete, where the solutions have exponential complexities as the size of the problems grow. The solutions often involve tedious and massive calculations, which may not be possible without the use of a computer. This book uses simulations in C++, with its support for object-oriented programming and high-performance numerical computing, to achieve solutions. Simulation for Applied Graph Theory Using Visual C++ would benefit undergraduates, graduates, and researchers who are interested in working on simulation problems in applied graph theory areas such as optimization and network design. It begins with introductory concepts in graph theory, visualization with Microsoft Foundation Classes (MFC), and graph coloring. Subsequent chapters address further topics, including: Computing the shortest path, computing the minimum spanning tree, and computing the maximum clique; Triangulation application, scheduling application, target detection application, and network routing application. Each topic in the book comes with working Visual C++ codes, which can easily be adapted as solutions to various problems in science and engineering. Book jacket.