会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oran's
大部分都是关于 iOS 和 OC 的。
博客园
首页
新随笔
联系
订阅
管理
2018年2月7日
[数据结构]图,邻接多重表,十字链表
摘要: 十字链表 你会发现,要表示一个有向图,因为有 出度 和 入度 ,需要两个邻接表:邻接表和逆邻接表。 其实我们可以把这两个表整合在一起,也就是十字链表(Orthogonal List)。 我们依然需要构造一种结构体A,用结构体A的数组来存放所有顶点-我们其实可以把它叫做 顶点表。 我们构造的结构体A如
阅读全文
posted @ 2018-02-07 16:10 Oran
阅读(795)
评论(0)
推荐(0)
编辑
公告