图的认识(遍历,最短路径)

文章目录 一、图的定义 1、图的介绍 2、加权图 二、图的存储 1、邻接矩阵: 2、邻接表 三、图的遍历 1、深度优先遍历(DFS) 2、广度优先遍历(BFS) 3、最短路径 1、最短路径(1) 2、最短路径(2) 一、图的定义 1、图的介绍 图是一种网状数据结构,图是由非空集合和一个描述顶点之间关系的集合组成。定义形式如下: Graph = (V,E) V = {x|x属于某个数据对象} , V
相关文章
相关标签/搜索