A Java Library of Graph Algorithms and Optimization 1st Edition by Hang T Lau – Ebook PDF Instant Download/Delivery:1584887192, 9781584887195
Full download A Java Library of Graph Algorithms and Optimization 1st Edition after payment
Product details:
ISBN 10: 1584887192
ISBN 13: 9781584887195
Author: Hang T. Lau
Table of contents:
1. Random Graph Generation
1.1 Random Permutation of n Objects
1.2 Random Graph
1.3 Random Bipartite Graph
1.4 Random Regular Graph
1.5 Random Spanning Tree
1.6 Random Labeled Tree
1.7 Random Unlabeled Rooted Tree
1.8 Random Connected Graph
1.9 Random Hamilton Graph
1.10 Random Maximum Flow Network
1.11 Random Isomorphic Graphs
1.12 Random Isomorphic Regular Graphs
2. Connectivity
2.1 Maximum Connectivity
2.2 Depth-First Search
2.3 Breadth-First Search
2.4 Connected Graph Testing
2.5 Connected Components
2.6 Cut Nodes
2.7 Strongly Connected Components
2.8 Minimal Equivalent Graph
2.9 Edge Connectivity
2.10 Minimum Spanning Tree
2.11 All Cliques
3 Paths and Cycles
3.1 Fundamental Set of Cycles
3.2 Shortest Cycle Length
3.3 One-Pair Shortest Path
3.4 All Shortest Path Length
3.5 Shortest Path Tree
3.6 All Pairs Shortest Paths
3.7 k Shortest Paths
3.8 k Shortest Paths without Repeated Nodes
3.9 Euler Circuit
3.10 Hamilton Cycle
3.11 Chinese Postman Tour
3.12 Traveling Salesman Problem
4. Planarity Testing
5. Graph Isomorphism Testing
6. Coloring
6.1 Node Coloring
6.2 Chromatic Polynomial
7. Graph Matching
7.1 Maximum Cardinality Matching
7.2 Minimum Sum Perfect Matching
8. Network Flow
8.1 Maximum Network Flow
8.2 Minimum Cost Network Flow
9 Packing and Covering
9.1 Assignment Problem
9.2 Bottleneck Assignment Problem
9.3 Quadratic Assignment Problem
9.4 Multiple Knapsack Problem
9.5 Set Covering Problem
9.6 Set Partitioning Problem
10. Linear Programming
10.1 Revised Simplex Method
10.2 Dual Simplex Method
11. Integer Programming
11.1 Zero-One Integer Programming
11.2 All Integer Programming
11.3 Mixed Integer Programming
People also search for:
java algorithms library
graph algorithms in java PDF
graph algorithms in java
graph algorithms
a java library of graph algorithms and optimization
Tags:
Hang T Lau,Library,Algorithms