2018年2月7日
[数据结构]图，邻接多重表，十字链表
摘要： 十字链表 你会发现，要表示一个有向图，因为有 出度 和 入度 ，需要两个邻接表：邻接表和逆邻接表。 其实我们可以把这两个表整合在一起，也就是十字链表（Orthogonal List）。 我们依然需要构造一种结构体A，用结构体A的数组来存放所有顶点-我们其实可以把它叫做 顶点表。 我们构造的结构体A如 阅读全文
posted @ 2018-02-07 16:10 Oran 阅读(821) 评论(0) 推荐(0) 编辑