图是节点和他们之间连线的集合
根据连线又可以分为
有向图中的概念名词
无向图中的概念名词
对于无向图来说,任何一个顶点都有到其他顶点的路径的图成为连通图
对于无向完全图来说 边数=n*(n-1)/2;
对于生成树 边数=n-1;
图的存储有四种方式
1、邻接矩阵(数组存储)
2、邻接表
3、十字链表
4、邻接多重表
所有存储方式都需要的数据
1、邻接矩阵
2、邻接表(链式存储)
上图的邻接表
逆邻接表的 顶点是顶点索引、入弧链表头指针、顶点数据
弧的表示方法弧尾顶点索引、下一条弧指针、弧指针
数据结构
3、十字链表
数据结构
4、邻接多重表(链式存储--无向图)
数据结构