Part1 概论
Part2 线性结构
Part3 树形结构
Part4 图形结构
Part5 查找
Part6 排序
图的概念
图的存储结构
邻接矩阵
1.邻接矩阵类型定义
const int vnum=20;
typedef struct gp
{
VertexType vexs[vnum]; //顶点信息
int arcs[vnum][vnum]; //邻接矩阵
int vexnum,arcnum; //顶点数,边数
}Graph
2.带权图的邻接矩阵类型定义
邻接表
无向图的邻接矩阵转换成邻接表
无向图的邻接表转换成邻接矩阵
有向图的逆邻接表
图的遍历
深度优先搜索
1.连通图的深度优先搜索
基本思想
算法描述
2.以邻接表为存储结构
算法描述
时间复杂度
3.以邻接矩阵为存储结构
算法描述
时间复杂度
广度优先搜索
图的应用
最小生成树
1.Prim算法
2.拓扑排序