ABSTRACT

Because of its portability and platform-independence, Java is the ideal computer programming language to use when working on graph algorithms and other mathematical programming problems. Collecting some of the most popular graph algorithms and optimization procedures, A Java Library of Graph Algorithms and Optimization provides the source code for

chapter |2 pages

Introduction

chapter 1|34 pages

Random Graph Generation

chapter 2|52 pages

Connectivity

chapter 3|90 pages

Paths and Cycles

chapter 4|16 pages

Planarity Testing

chapter 5|12 pages

Graph Isomorphism Testing

chapter 6|14 pages

Coloring

chapter 7|22 pages

Graph Matching

chapter 8|30 pages

Network Flow

chapter 9|56 pages

Packing and Covering

chapter 10|12 pages

Linear Programming

chapter 11|30 pages

Integer Programming

chapter 12|6 pages

Quadratic Programming