编著还有：黄强、李传涛、褚宝增
作者： 王海英[等]编著
出版社：北京航空航天大学出版社,2010
简介： 本书系统介绍了图论重要算法的思想及其MATLAB实现。
全书分为相对独立的9章，每章都是解决一类问题的算法思想及其
MATLAB实现，首先介绍有关基础知识，然后给出相关著名实际问题及解决此
问题的算法思想，最后给出MATLAB实现。第1章主要介绍图论的基础知识，
同时也给出了可达矩阵的计算，以及关联矩阵和邻接矩阵的相互转换等重要
算法及其MATLAB实现；第2～8章分别介绍最短路、连通图、树、Euler图和
Hamilton图、匹配、网络中的流、最小费用流等相关问题，而且均给出了有
关问题的解决算法及其MATLAB实现；第9章主要介绍染色问题，本章不仅介
绍了几种传统的染色思想，而且还给出了当今研究领域中非常活跃的非传统
染色思想，并分别给出其MATLAB实现。
本书可供数学、计算机科学、工程科学等学科中相关专业的大学生、研
究生阅读，也可供相关专业研究人员参考。
