图论
文章平均质量分 58
※夏日星空※
这个作者很懒,什么都没留下…
展开
-
图的遍历
图的遍历是指从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作,图的其它算法如求解图的连通性问题,拓扑排序,求关键路径等都是建立在遍历算法的基础之上。 图的遍历通常有深度优先搜索和广度优先搜索两种方式,他们对无向图和有向图都适用。 1.深度优先搜索 深度优先搜索(Depth_Fis原创 2016-08-02 19:08:58 · 635 阅读 · 0 评论 -
图的存储(邻接表)
#include #include using namespace std; const int maxn=10010; int map[maxn][maxn]; //图的常用的存储方式两种 一种采用邻接矩阵(简单的说就是采用二维数组直接存储) 另一种采用临界表(实际上采用链表的存储方式) const int maxn = 5010; struct Node { int原创 2016-08-05 14:55:20 · 343 阅读 · 0 评论