#include<iostream>
using namespace std;
/*
解题思路:
利用图的深度优先遍历检查是否有从起点到终点的路径。
使用邻接表保存整个图。图为无向图
设置一个变量保存已经访问过的节点,考虑到只有一百个节点(车站),所以使用一个长度为100的数组来保存每个节点的访问状态。
*/
int BFS(int map[100][100], int*& visited, int start, int end) {
//检查当前节点是否已访问过
if (visited[start] == 1) {
return -1;
}
//标记当前节点为已访问
visited[start] = 1;
//遍历当前节点的邻接节点
int index = 0;
while (map[start][index] != -
1004: Xi and Bo
本文介绍了如何利用邻接表结构解决ACM竞赛中的一道题目1004:Xi与Bo,重点探讨了深度遍历在解决此类问题中的应用。
摘要由CSDN通过智能技术生成