目录
7.1图（Graph）的定义与基本术语
1、图的结构定义
2、图的名词和基本术语
1、图的结构定义
图是由顶点集V和弧集（边集）构成的一种数据结构
Graph=(V、R)
V中的数据元素通常称为顶点（Vertex）
VR是两个顶点之间关系的集合
P（x、y)定义了弧<x、y>的意义或信息、表示从x到y的一条单向通道
无向图
完全图
稀疏图和稠密图
子图
顶点的度
权与网
连通图
生成树
邻接矩阵表示法
无向图邻接矩阵表示法
有向图邻接矩阵表示法
网的邻接矩阵表示法
邻接矩阵表示法的特点
图的邻接表表示法
有向图的邻接表表示法的空间效率
邻接表表示法的特点
邻接矩阵与邻接表表示法的关系
图的邻接表表示法
有向图的十字链表表示法（链式存储法）
十字链表——用于有向图
有向图的十字链表表示法
版权声明：本文为qq_40824748原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。