宽度优先搜索之城市最短路问题

题目描述：

有 n 个 城市，它们之间的交通情况已知。现在要求根据一个出发点Cs和一个到达点Cd，请编程序，由计算机找到从城市Cs 到 Cd 的一条路径，要求经过城市最少。
【输入格式】
输入由若干行组成，第一行有四个整数，n（1≤n≤50）、m（1≤m≤n*n）和s（1≤s≤n）、e（1≤e≤n）；n表示城市数，m表示道路数，s和e表示出发点和到达点。
第 2至m+1行是m 条边的 信息，每行两个整数，为边的起点和终点。
【输出格式】
一个整数,经过城市的个数（包括起点和终点）

#include <iostream>
#include <queue>
using namespace std;
int G[100][100];
bool M[100];
int D[100];
int main()
{

	int n;
	cin>>n;

	int m;
	cin>>m;

	int s,e;
	cin>>s>>e;

	



	for(int i=1;i<=n;i++)
	{
		M[i]=true;
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			G[i][j]=-1;

	for(int i=1;i<=m;i++)
	{
		int a,b;
		cin>>a>>b;
		G[a][b]=1;
	}

	D[s]=1;
	M[s]=false;
	queue<int> Q;
	Q.push(s);

	while(!Q.empty())
	{
		int u=Q.front();
		Q.pop();

		for(int v=1;v<=n;v++)
		{
			if(M[v]&&G[u][v]>0)
			{
				Q.push(v);
				M[v]=false;
				D[v]=D[u]+1;
			}
		}
	}
	cout<<D[e];
	return 0;
}