数据结构与算法分析:你真的理解图算法吗——深度优先搜索(代码详解+万字长文)图是计算机科学中用来表示复杂结构信息的一种基本结构。本章我们会讨论一些通用的围表示法,以及一些频繁使用的图算法。本质上来说,一个图包含一个元素集合(也就是顶点),以及元素两两之间的关系(也就是边),由于应用范围所限,本章我们仅仅讨论简单图,简单围并不会如(a)那样有一个顶点的一条边是自己指向自己,以及不会如(b)那样一对顶点之间存在多条边。 一个图G=(V.E)由一个顶点集V以及一个边集E组成,算法中通常会出现如下几种图: 无向图 顶点(u,v)之间的关系模型不需要考虑关系的方向如何。在处理对称信息时,这