![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
wangsimiao118
这个作者很懒,什么都没留下…
展开
-
图的深度遍历
图的深度优先遍历类似于二叉树的前序遍历,利用递归的思想,遍历所有的顶点。代码如下:#include using namespace std;int v[110];int arc[110][110];int flag;void DFS(int i,int k){/*利用递归的思想,深度优先遍历图中的顶点*/ if(!flag){ cout原创 2016-08-16 10:24:46 · 257 阅读 · 0 评论 -
数据结构实验之图论二:基于邻接表的广度优先搜索遍历
代码如下:#include using namespace std;int v[110];int arc[110][110];void BFS(int k,int t){/*广度优先遍历函数 int flag=0; queue q;//建立一个辅助队列; q.push(t);//将开始遍历的顶点入队; while(!q.empty()){原创 2016-08-16 08:46:13 · 443 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
这道题的算法思想主要是利用邻接矩阵来存储图的顶点和边的关系,然后利用递归的思想,访问完与当前顶点相关的顶点后,再退回上一步,继续操作与上一顶点相关的顶点和边。代码如下:#include using namespace std;int v[110];int arc[110][110];void BFS(int k,int t){/*广度优先遍历函数*/ int fl原创 2016-08-15 16:21:55 · 783 阅读 · 0 评论