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