摘要: (数据结构课堂内容复习~) 掌握内容: 图的存储结构:邻接矩阵、邻接表、邻接多重表和十字链表 基于存储结构上的遍历操作和各种应用:拓扑排序、最小生成树、最短路径和关键路径等 基本定义: 图:图G由顶点集V和边集E组成,用|V|表示图G中顶点的个数,也称图G的阶,|E|表示图G中边的条数。 有向图:若 阅读全文
posted @ 2019-12-14 20:35 DemonSlayer 阅读(547) 评论(0) 推荐(0) 编辑