算法学习：图的深度优先遍历（DFS）

图的深度优先遍历

采用邻接矩阵表示图的方法，递归实现。
栈的使用：

头文件：<stack>
s.empty():栈空则返回true，否则返回false
s.top():返回栈顶元素，不删除该元素
s.push():压栈
s.pop():删除栈顶元素，无返回值

使用栈的时候参考了以下文章：
http://blog.csdn.net/zhy_cheng/article/details/8090346
下面是代码：

#include<iostream>
#include<stack>
#define M 11
using namespace std;
int graph[M][M] =
{
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0,
0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0,
0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0,
0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0,
0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0,
0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0,
0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1,
0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1,
0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0,
0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0
};int visited[M];//总共有m个点，从第i个点开始遍历
void dfs(int k, int m)
{stack <int> s;s.push(k);visited[k] = 1;while(!s.empty()){int top = s.top();cout << top << endl;s.pop();for(int i = 1;i <= m; i++){if(visited[i]==0 && graph[top][i]){dfs(i,m);}}}
}int main()
{dfs(1,10); return 0;
}

算法学习：图的深度优先遍历（DFS）相关推荐

图的深度优先遍历DFS(JAVA)
图的深度优先遍历算法在此介绍图的基本算法之一的深度优先遍历(DFS)算法广度优先搜索(BFS). 什么是DFS 图是由节点(Node)和路径(Route)组成的一种数据结构,用于反应各节点间的关系 ...
数据结构-图的深度优先遍历(DFS)和广度优先遍历(BFS)算法分析
https://www.cnblogs.com/qzhc/p/10291430.html 最后一个广度优先有错误,H不指向E,只有G指向E,所以顺序应该是ABCFDHGE
图的深度优先遍历和广度优先遍历_图的深度优先遍历（DFS）与广度优先遍历（BFS）的c语言实现...
头文件 #pragma warning( disable : 4996)#pragma once#ifndef _GRAPH_H_#define _GRAPH_H_ #define MAX_VERTE ...
分别用邻接矩阵和邻接表实现图的深度优先遍历和广度优先遍历_数据结构与算法学习笔记：图...
图: 图结构区别于线性结构和树型结构,区别可见下图逻辑上的图(graph)结构由顶点(vertex)和边(edge)组成. 一个图结构G包含顶点集合V和边集合E,任何两个顶点之间可以有一个边表示两者 ...
java数据结构和算法——图的深度优先（DFS）遍历
目录一.图的遍历介绍二.图的深度优先搜索(Depth First Search) 三.图的深度优先遍历算法步骤四.图的深度优先遍历示例需求五.图的深度优先遍历代码示例一.图的遍历介绍所谓图 ...
数据结构与算法（7-2）图的遍历（深度优先遍历DFS、广度优先遍历BFS）（分别用邻接矩阵和邻接表实现）
目录深度优先遍历(DFS)和广度优先遍历(BFS)原理 1.自己的原理图 2.官方原理图一.邻接矩阵的深度优先遍历(DFS) 1.原理图 2. 过程: 3.总代码二.邻接表的深度优先遍历(DFS ...
获取图顶点的入度、出度;获取图的两个顶点之间的权值; 图的深度优先算法、图的广度优先遍历
广度优先结果: 深度优先结果: 代码整理: public class Graph {private int vertexSize;//顶点数量private int[] vertexs;//顶点数组p ...
图的深度优先遍历和宽度优先遍历C语言,图的广度、深度优先遍历 C语言
以下是老师作为数据结构课的作业的要求,没有什么实际用处和可以探讨和总结的的地方,所以简单代码直接展示. 宽度优先遍历: #include #include #include using namespa ...
C++实现图的深度优先遍历和广度优先遍历
图的深度和广度优先遍历图的深度优先遍历 1.算法思想 2.邻接矩阵构造图 3.邻接表构造图图的广度优先遍历 1.算法思想 2.邻接矩阵构造图图的深度优先遍历 1.算法思想 (1)从图中的某个初始 ...

算法学习：图的深度优先遍历（DFS）

图的深度优先遍历

算法学习：图的深度优先遍历（DFS）相关推荐

最新文章

热门文章