摘要: 20162307 十字链表 知识点 把邻接表与逆邻接表结合起来,即有向图的一种存储方法十字链表(Orthogonal List)。 入弧表示入边表头指针,指向该顶点的入边表中第一个结点; 出弧表示出边表头指针,指向该顶点的出边表中第一个结点; 弧尾是指弧起点在顶点的下标, 弧头是指弧终点在顶点表中的 阅读全文
posted @ 2017-11-12 01:49 张韵琪 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 20162307 2017 2018 1 《程序设计与数据结构》第10周学习总结 教材学习内容总结(第十九章 图) 19.0 概述 本章是在讲图及它的特殊用途 讨论有向图和无向图 19.1 无向图 无向图中,表示边的顶点对是无序的 如果图中的两个顶点之间有边连接,则称它们是邻接的 路径是图中连接两个 阅读全文
posted @ 2017-11-12 01:06 张韵琪 阅读(417) 评论(0) 推荐(0) 编辑