- 博客(1)
- 收藏
- 关注
原创 用邻接表表示图
邻接表:图的常用储存结构之一,由表头结点和表结点两部分组成,其中表头结点存储图的各顶点,表结点用单向链表存储表头结点所对应顶点的相邻顶点(也就是表示了图的边)。在有向图里表示表头结点指向其它结点(a->b),无向图则表示与表头结点相邻的所有结点(a—b)以一个无向图为例结构定义://表头结点(表示图的顶点)struct vnode{ char data;
2017-05-16 13:33:28 23094 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人