摘要： 图的存储结构 线性表：一对一的关系，所以用数组和链表均可存放 树结构：一对多的关系，将数组和链表的特性结合起来存放 （数组结点：存放数据，双亲下标，指向孩子下标链表的指针；孩子下标的链表：自己的下标，指向兄的指针） 图：多对多的情况，另外图上任何一个顶点都可以看做第一个顶点。任一顶点的邻接点之间也不 阅读全文

摘要： 图 定义：由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为 G(V，E)，G表示一个图，V是图G中顶点的集合，E是图G中边的集合 线性表，树和图的区别： 线性表：可没有数据元素，称为空表。相邻元素为线性关系 树：可没有结点，称空树。相邻两层结点具有层次关系 图：顶点集合 V 要有穷非空，任意两 阅读全文