图论算法及其MATLAB实现_王海英_北航_2010

第1章图论的基础知识1.1图论的起源1.2著名的图论学者——欧拉1.3图1.4特殊图类1.5有向图1.6图的矩阵表示1.6.1邻接矩阵1.6.2关联矩阵1.7图论的基本性质和定理1.8计算有向图的可达矩阵的算法及其MATLAB实现1.9关联矩阵和邻接矩阵的相互转换算法及其MATLAB实现习题一