qq_33329316的博客

首先传送门（图的概念和图的储存）http://blog.csdn.net/qq_33329316/article/details/53560874图的遍历前面了解了图的基本概念和图的储存那么得了解一下怎么来遍历一个图了图的两种遍历方式1.深度优先遍历2.广度优先遍历深度优先遍历 先看看这两个图，那么下面就来具体介绍一下图的深度优先遍历吧 1.说通俗一点我感觉深度优先遍历就是 ——一条路走到死；

图的概念为什么要有图在学习图之前我们应该学习了，线性表和树；但是我们有没有考虑过为什么要有图，线性表和图的局限性优势上面呢？ 线性表他仅仅局限于一个直接前驱和一个直接后继的关系。 树呢？树也仅仅只能有一个直接前驱也就是父节点。那么这种多对多的关系怎么处理么？ 这里我们就用到了图图的概念 上面图片就是一个图 在线性表中我们把数据元素叫做元素，在树种叫做结点，在图中我们把他叫做顶点（V

最小生成树传送门（图的遍历）http://blog.csdn.net/qq_33329316/article/details/53573798 传送门（图的概念和图的储存）http://blog.csdn.net/qq_33329316/article/details/53560874在理解最小 生成树的概念之前首先应该理解一个概念生成树生成树一个图的生成树可以这样说： 包括了图中的所有节点，所