C++经典编程题目（十四）城市交通路径问题

15. 已知６个城市，用ｃ[i,j]表示从ｉ城市到城市ｊ是否有单向的直达汽车
（１=<ｉ〈＝６，１〈＝ｊ〈＝６）, c[i,j]=1 表示城市ｉ到城市ｊ有单向直达汽
车； 否则 ｃ[i,j]＝0.  试编制程序，对于给出的城市代号ｉ，打印出从该城市出
 发乘车（包括转车）可以到达的所有城市。 

#include <stdio.h>
#include <iostream>
#include <time.h>
using namespace std;

#define N 6

static int isVisited[N] = { 0 };

void pathList(int city[][N], int n)
{
	if (!isVisited[n])
	{
		isVisited[n] = 1;
		for (int i = 0; i < N; i++)
		{
			if (city[n][i]&&!isVisited[i])
			{
				pathList(city, i);
			}
		}
	}
};

void main()
{
	while (true)
	{
		int city[N][N];
		srand((unsigned)time(NULL));
		for (int i = 0; i < N; i++)
		{
			for (int j = 0; j < N; j++)
			{
				city[i][j] = rand() % 2;
			}
		}

		int n;
		printf_s("Please input the city number : \n");
		scanf_s("%d", &n);

		pathList(city, n);

		printf_s("These cities can be visited : ");
		for (int i = 0; i < N; i++)
		{
			if (isVisited[i])
				printf("%6d", i+1);
		}
		printf_s("\n");
	}
	system("pause"); 
}