从一个节点出发进行广度优先遍历的顺序是唯一的。
来源:互联网 发布:茂木忍 男装 知乎 编辑:程序博客网 时间:2024/05/21 10:20
public void BFS(int v) {
ArcNode arcNode = null;
int j = 0;
initVisit();
Queue<Integer> q = new LinkedList<Integer>();// 创建队列
//System.out.println(v);
q.offer(v);
visit[v] = 1;
while (!q.isEmpty()) {
j = q.poll();// 出队列
System.out.println(j+"");
arcNode = vList[j].firstArc;
while (arcNode != null) {
if (visit[arcNode.adjvex] == 0) {
//System.out.println(arcNode.adjvex);
visit[arcNode.adjvex] = 1;// 标记为已访问
q.offer(arcNode.adjvex);
}
arcNode=arcNode.nextArc;
}
}
ArcNode arcNode = null;
int j = 0;
initVisit();
Queue<Integer> q = new LinkedList<Integer>();// 创建队列
//System.out.println(v);
q.offer(v);
visit[v] = 1;
while (!q.isEmpty()) {
j = q.poll();// 出队列
System.out.println(j+"");
arcNode = vList[j].firstArc;
while (arcNode != null) {
if (visit[arcNode.adjvex] == 0) {
//System.out.println(arcNode.adjvex);
visit[arcNode.adjvex] = 1;// 标记为已访问
q.offer(arcNode.adjvex);
}
arcNode=arcNode.nextArc;
}
}
}
//对于广度优先遍历,节点进入队列的顺序,出队列的顺序,访问节点的顺序,标记数组的顺序都是一样的。
0 0
- 从一个节点出发进行广度优先遍历的顺序是唯一的。
- bfs广度优先搜索对于图的遍历顺序
- [阿里笔试]以下是一个有向图,我们从节点B开始进行深度优先遍历(DFS),那么以下5个序列中,所有正确的DFS序列是____。
- 图的广度优先遍历
- 图的广度优先遍历
- 图的广度优先遍历
- 广度优先遍历的应用
- 图的广度优先遍历
- 图的广度优先遍历
- 图的广度优先遍历
- 图的广度优先遍历
- 图的广度优先遍历
- 图的广度优先遍历
- 图的广度优先遍历
- 图的广度优先遍历
- 图的广度优先遍历
- 图的广度优先遍历
- 树的广度优先遍历
- 实验十三 健康栏目 WebView
- 获取控件的key
- 查询IP或域名所在地小程序
- 学术组织与机构
- Leetcode 162. Find Peak Element
- 从一个节点出发进行广度优先遍历的顺序是唯一的。
- XSS攻击测试脚本(转载)
- java 强制类型转化
- meeting
- OpenGL像素格式
- 重装win8系统
- html5动态生成轮播图
- python清屏插件
- Tensorboard显示问题