快乐的流畅：个人主页个人专栏：《C游记》《进击的C++》《Linux迷航》远方有一堆篝火，在为久候之人燃烧！文章目录引言一、深度优先遍历1.1定义1.2实现二、广度优先遍历2.1定义2.2实现三、DFS与BFS的对比引言前置知识：【数据结构】图的概念和存储结

一、图的基本概念图是由顶点集合及顶点间的关系组成的一种数据结构：G=(V，E)，其中：V={x|x属于某个数据对象集}是有穷非空集合；E={(x,y)|x,y属于V}或者E={<x,y>|x,y属于V&&Path(x,y)}是顶点间关系的有穷集合，也叫做边的集合。注意:线性表可以是空表，树可以是空树，但图