数据结构之图的存储结构——动态邻接表

邻接表是图的一种链式存储结构。对于图G中每一个定点Vi，把全部邻接于Vi的顶点Vj链成一个单链表，这个单链表称为顶点Vi邻接表。ios 邻接表有三种实现方法，分别为动态建表实现，使用STL中的vector模拟链表实现和静态建表实现。   数组 动态建表中创建一个VNode的数组就能够访问每一个顶点的邻接表。数据结构 动态建表要求对于每一个读入的边数据新建一个EdgeNode对象，加到对应的VNod

>>阅读原文<<