本书主要分为基础知识与应用两个部分. 在基础知识部分, 系统地介绍了图论的基本概念、理论和方法, 具体内容包括图的基本概念、树、图的连通性、平面图、匹配理论、Euler 图与 Hamilton图、图的着色、有向图、网络流理论以及图矩阵与图空间，共十章. 在应用部分, 主要介绍了近年来图计算方面的一些典型应用和系统, 具体内容包括无标度图与图计算系统两章. 每章后面都附有一定数量的习题, 供读者练习和进一步思考.