ATeletubby的博客

原创 用邻接表表示图

邻接表：图的常用储存结构之一，由表头结点和表结点两部分组成，其中表头结点存储图的各顶点，表结点用单向链表存储表头结点所对应顶点的相邻顶点（也就是表示了图的边）。在有向图里表示表头结点指向其它结点（a->b）,无向图则表示与表头结点相邻的所有结点（a—b）以一个无向图为例结构定义：//表头结点（表示图的顶点）struct vnode{ char data;