初识图

图的定义

在这里插入图片描述

图的逻辑结构

在这里插入图片描述

图的基本术语

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

网图中的权指从一个节点到另一个节点需要花费的代价

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

无向图

各顶点都是连通的，才称作连通图 连通分量是非连通图的极大连通子图

在这里插入图片描述

有向图

各顶点都是连通的才称作强连通图 强连通分量是非强连通图的子图

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

不同结构中逻辑关系对比

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

图的抽象数据类型定义

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述