...

一.深度优先遍历是连通图的一种遍历策略。其基本思想如下： 设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到 ...

一开始我是用c写的，后面才发现广搜要用到队列，所以我就直接使用c++的STL队列来写， 因为不想再写多一个队列了。这次实验写了两个多钟，因为要边写边思考，太菜了哈哈。 主要参考《大话数据结构》这本 ...

图的存储结构相比较线性表与树来说就复杂很多，对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更好的存放。 那么我们的图，是多对多的情况，另外图上的任何一个顶点都可以被看作是第一个顶点，任一顶点的邻接点之间也不存在 ...

测试用例: 8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v7 v6v1图(b) 8 7v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v3 v6v4 v8v6 ...

//深度优先遍历由递归实现。也可用栈来实现（与BFS队列操作类似）。 //广度优先遍历由队列实现。需要先让开始进行遍历的顶点入队，再进行出队，但是出队需保存出队的结点序号值作为表头，用于遍历该层，并同时将辅助数组visisted_B[v]置为1，以表示已经访问，然后根据邻接表 ...

学习了图的深度优先和广度优先遍历，发现不管是教材还是网上，大都为C语言函数式实现，为了加深理解，我以C＋＋面向对象的方式把图的深度优先和广度优先遍历重写了一遍。 废话不多说，直接上代码： 运行结果为： ...

输入样例：给定图如下 在关于bfs的代码编写的时候发现了自己 ->操作符和 .操作符乱用，下面作出说明： 比如你有这个结构体: 那么使用如下： 也就是说你用结构体定义了一个实体,那么这个实体要引用他里面的成员,就用.操作符 ...