《数据结构》第七章图 教学课件.pptx

第7章图;;7.1图的基本概念;;7.1.1图的定义;;7.1.2图的基本术语;7.2图的存储结构;7.2.1邻接矩阵;例如,对图7-8所示的无,它们的邻接矩阵见图7-9。;;2.从无邻接矩阵可以得出如下结论;3.从有邻接矩阵可以得出如下结论;4.网的邻接矩阵表示;网及网的邻接矩阵见图7-10。;3.图的邻接矩阵数据类型描述;#definen6 /*图的顶点数*/

#definee8 /*图的边(弧)数*/

typedefcharvextype; /*顶点的数据

文档评论(0)

1亿VIP精品文档

相关文档