《计算机算法通俗教程》课件 第12章 图论算法.pptx

第12章图论算法图论是算法领域的一个重要分支，它研究的是由顶点和边构成的图的性质和应用。本章将介绍图的基本概念、存储结构、遍历方法以及经典的最短路径算法。算法基础

目录12.1图论入门12.2图的遍历12.3最短路径12.4最小生成树12.5拓扑排序

12.1.1基本概念图的定义：图是由一组顶点（V）和连接这些顶点的边（E）组成的数据结构，graph=(V,E)。有向图与无向图：边有方向的图称为有向图；边没有方向的图称为无向图。权值：边的权重，例如距离、费用等。带权值的图称为有权图。有向图与无向图示意图

一、顶点的度在无向图中，顶点的度是指与该顶点相连的边的数量。在有向图中，