2016年1月24日
【转载】邻接表表示法
摘要： 图的邻接表表示法 图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点v i ，该方法把所有邻接于v i 的顶点v j 链成一个带头 结点的单链表，这个单链表就称为顶点v i 的邻接表(Adjacency List)。 1． 邻接表的结点结构 （1）表结点结构 ┌────┬───┐ │ad 阅读全文
posted @ 2016-01-24 18:12 Wurq 阅读(1028) 评论(0) 推荐(0) 编辑