Wikipedia:Books/archive/Graph Algorithms

Introduction

Graph exploration and vertex ordering

Connectivity of undirected graphs

Connectivity of directed graphs

Shortest paths

Minimum spanning trees

Cliques, independent sets, and coloring

Covering and domination

Tours

Matching

Network flow

Graph drawing and planar graphs

Special classes of graphs

Graph isomorphism

Graph decomposition and graph minors