Graph-BFS-Fly-图的广度优先遍历-最小转机问题

#include <iostream>
#include <queue>

using namespace std;

/*
5 7 1 5
1 2
1 3
2 3
2 4
3 4
3 5
4 5

2
--------------------------------
Process exited with return value 0
Press any key to continue . . .
*/ 

class Node
{
public:
	Node(int _x, int _z);

public:
	int x;
	int z;
};

Node::Node(int _x, int _z)
{
	this->x = _x;
	this->z = _z;
}

const int infinity = 999999;
int vertx, edge, start, end;
int Graph[20][20] = {0}, book[20] = {0};
queue<Node> qgraph;

void BFS()
{
	book[start] = 1;
	Node firstnode(start, 0);
	qgraph.push(firstnode);

	while(!qgraph.empty())
	{
		int flag = 0;

		int x = qgraph.front().x;

		for(int i = 1; i <= vertx; i++)
		{
			if(Graph[x][i] != infinity && book[i] == 0)
			{
				book[i] = 1;

				Node node(i, qgraph.front().z + 1); 

				qgraph.push(node);
			}

			if(qgraph.back().x == end)
			{
				flag = 1;
				break;
			}
		}

		if(flag == 1)
		{
			break;
		}

		qgraph.pop();
	}

	return;
}

int main()
{
	cin >> vertx >> edge >> start >> end;
	for(int i = 1; i <= vertx; i++)
	{
		for(int j = 1; j <= vertx; j++)
		{
			if(i == j)
			{
				Graph[i][j] = 0;
			}
			Graph[i][j] = infinity;
		}
	} 

	for(int j = 1; j <= edge; j++)
	{
		int x, y;
		cin >> x >> y;
		Graph[x][y] = 1;
		Graph[y][x] = 1;
	}

	BFS();

	cout << endl << qgraph.back().z;

	return 0;
}