数据结构---高级数据结构---图

1、概述

　　　　1.1　　图：一种数据结构，通常有一个固定的形状，由物理或抽象问题来决定；

　　　　1.2　　图的基本概念：

　　　　　　　　　　邻接：

　　　　　　　　　　　　如果2个顶点被同一条边连接，则称这2个顶点是邻接的；

　　　　　　　　　　路径：

　　　　　　　　　　　　从一个顶点到另一个顶点经过的的边的序列；

　　　　　　　　　　连通图、非连通图：

　　　　　　　　　　　　至少有一条路径可以连接所有顶点，称为连通图，否则为非连通图；

　　　　　　　　　　有向图、无向图：

　　　　　　　　　　　　有向图：有向图的边是有方向的，如只能从A到B，不能从B到A；

扫描二维码关注公众号，回复： 5456977 查看本文章

　　　　　　　　　　　　无向图：无向图的边没有方向，可以从A到B，也可从B到A；

　　　　　　　　　　带权图：

　　　　　　　　　　　　有些图中，边被赋予了一个权值，权值是一个数字，可以表示2个顶点的距离或者时间等；