图---邻接矩阵
来源:互联网 发布:朴宝剑 知乎 编辑:程序博客网 时间:2024/05/08 11:04
/* 0-----2 |\ /| | 4 | |/ | 1-----3 图 (1) 0 1 2 3 4 --------- 0|0,1,1,0,1 1|1,0,0,1,1 2|1,0,0,1,1 3|0,1,1,0,0 4|1,1,1,0,0 邻接矩阵 (2) writen by bojie*/#include <iostream>#include <stack>using namespace std;//节点数#define M 5//图的矩阵表示int matrix[M][M] = { 0,1,1,0,1, 1,0,0,1,1, 1,0,0,1,1, 0,1,1,0,0, 1,1,1,0,0, };static int visited[M + 1];void DFS(){visited[0] = 1;stack<int> s;cout<< 0 <<" ";s.push(0);//把起点设置为已经访问状态,并把起点压入栈 /* 0-----2 4 |\ /| 2 2 2 | 4 | 3 3 3 3 3 |/ | 1 1 1 1 1 1 1 1-----3 0----->0----->0----->0----->0----->0----->0----->0----->0 图 (1) 0 1 2 3 4 --------- 0|0,1,1,0,1 1|1,0,0,1,1 2|1,0,0,1,1 3|0,1,1,0,0 4|1,1,1,0,0 邻接矩阵 (2) writen by bojie*/while(!s.empty()){ int top = s.top();//获取栈顶元素 int i ; for(i = 0; i < M; ++i)//0-M-1 { if(visited[i] == 0 && matrix[top][i] == 1) { visited[i] = 1; s.push(i); cout<<i<<" "; break; } } if(i == M) { s.pop(); }}}int main(){DFS();system("pause");return 0;}
0 0
- 图--邻接矩阵
- 图---邻接矩阵
- 图-邻接矩阵
- 图 - 邻接矩阵
- 图-邻接矩阵
- 图的存储-邻接矩阵
- 图的邻接矩阵实现
- 图的邻接矩阵表示
- 使用邻接矩阵表示图
- 图的邻接矩阵
- 邻接矩阵-图中应用
- 图的邻接矩阵
- 图的邻接矩阵存储
- 图的邻接矩阵建立
- 邻接矩阵构造图
- 图的邻接矩阵实现
- 图的邻接矩阵表示
- 图的邻接矩阵表示
- java.lang.OutOfMemoryError:Java heap space解决方法之一
- system函数调用
- hdu2955 Robberies
- C语言system()函数
- 数组指针与指针数组
- 图---邻接矩阵
- Akka 【六】 One-For-One Strategy and All-For-One Strategy
- IT忍者神龟之servlet_jsp_tomcat_jdk 版本对应关系及如何查看jsp和servlet版本信息
- Spring配置文件详解
- Cocos2d-x 2.2 and 3.2 截屏功能
- 7.3 Search a 2D Matrix
- android开源项目和框架
- 到底怎样才算是一名Java"高手"
- android权限