> 文档中心 > 初识图

初识图

文档中心

图的定义

在这里插入图片描述

图的逻辑结构

在这里插入图片描述

图的基本术语

在这里插入图片描述

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

在这里插入图片描述

初识图

无向图

各顶点都是连通的，才称作连通图
连通分量是非连通图的极大连通子图
在这里插入图片描述

注意：连通也非必须是两个顶点之间必须有边才算，从起始顶点经过若干顶点后到达结束顶点，这样也算起始顶点和结束顶点之间是连通的，下面说的连通分量也是如此，请特别注意！！！

有向图

各顶点都是连通的才称作强连通图
强连通分量是非强连通图的子图
在这里插入图片描述

不同结构中逻辑关系对比

在这里插入图片描述
初识图

图的抽象数据类型定义

在这里插入图片描述