摘要: 第六章学习了图的有关存储结构和遍历,图一个区别于线性表和树结构的又一大数据结构,一个图就是一些顶点的集合,这些顶点通过一系列边连接,边可以有权重,图的应用很广泛,我们可以用图表示路线,表示流程等,所以我们在创建图的过程中需要考虑清楚图的存储结构。 一、图的存储结构: 邻接矩阵定义: typedef 阅读全文
posted @ 2020-06-11 22:03 林冬璇 阅读(173) 评论(0) 推荐(0) 编辑