Ta上传的资源 (0)

国外经典教材图和图算法在当今的计算应用中颇为常见。对于在实际中出现的图处理问题,本书描述了一些已知的最重要的解决方法。由于需要相关知识的人日渐增多,这本书的主要目的就是让他们了解这些方法及其所蕴藏的基本原则。全书由最基本的原则展开,并从基本概念开始介绍,逐步过渡到经典方法,最后对仍在开发中的最新技术

第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实现习题一