两地铁站之间所有路径

两地铁站之间所有路径，两地铁站之间所有路径，两地铁站之间所有路径

// Route.cpp : 定义控制台应用程序的入口点。
//

#include “stdafx.h“
#include “string.h“
#include 
#include 
#include 
using namespace std;
#define VerNum 9
#define EdgeNum 21
typedef struct VNode{
	char id[10];
	int index;
	int tag;
}VNode;
typedef struct linkNode{
	char id[10];
	struct linkNode *pre;
	struct linkNode *next;
}linkNode;
typedef struct EdgeNode{
	char start[10];
	char end[10];
	linkNode *first;
}EdgeNode;
VNode *node;
int edge[VerNum][VerNum] = {
	{011-11-1-1-1-1}
	{10-1-1-11-1-1-1}
	{1101-11-1-1-1}
	{-1-1101-11-1-1}
	{1-1-110-111-1}
	{-111-1-101-11}
	{-1-1-1111011}
	{-1-1-1-11-1-101}
	{-1-1-1-1-11110}
};
EdgeNode Edge[EdgeNum];
typedef struct Node{
	int index;
	int tag;
}Node;
typedef struct Stack{
	Node node[VerNum];
	int top;
}Stack;
int tagTransfer[4];
char preStr[100];
char endStr[100];
char preStation[10];
void creatGraph（）;
void push（Stack &sNode node）;
void pop（Stack &s）;
Node getTop（Stack s）;
bool stackEmpty（Stack s）;
void findRoute（Stack stackint a1int a2）;
int getIndex（char temp[]）;
void outputStation（char str1[]char str2[]）;
int _tmain（int argc _TCHAR* argv[]）
{
	creatGraph（）;
	Stack stack;
	stack.top = 0;
	char source[20];
	char destination[20];
	int a1 a2;
	printf（“输入起始和终止站点：“）;
	while （scanf（“%s %s“ source destination）!=EOF）{
		a1 = -1;
		a2 = -1;
		for （int i = 0; i < VerNum; i++）{
			if （strcmp（node[i].id source） == 0）{
				a1 = node[i].index;
			}
			if （strcmp（node[i].id destination） == 0）{
				a2 = node[i].index;
			}
		}
		tagTransfer[0] = -1;
		tagTransfer[1] = -1;
		tagTransfer[2] = -1;
		tagTransfer[3] = -1;
		if （a1 == -1）{
			for （int i = 0; i < EdgeNum; i++）{
				linkNode *phead = Edge[i].first;
				while （phead != NULL）{
					if （0 == strcmp（phead->id source））{
						for （int j = 0; j < VerNum; j++）{
							if （0 == strcmp（Edge[i].start node[j].id））{
								tagTransfer[0] = node[j].index;
							}
							if （0 == strcmp（Edge[i].end node[j].id））{
								tagTransfer[1] = node[j].index;
							}
						}
						break;
					}
					phead = phead->next;
				}
			}
		}
		if （a2 == -1）{
			for （int i = 0; i < EdgeNum; i++）{
				linkNode *phead = Edge[i].first;
				while （phead != NULL）{
					if （0 == strcmp（phead->id destination））{
						for （int j = 0; j < VerNum; j++）{
							if （0 == strcmp（Edge[i].start node[j].id））{
								tagTransfer[2] = node[j].index;
							}
							if （0 == strcmp（Edge[i].end node[j].id））{
								tagTransfer[3] = node[j].index;
							}
						}
						break;
					}
					phead = phead->next;
				}
			}
		}
		if （a1 != -1 && a2 != -1）{
			findRoute（stack a1 a2）;
		}
		if （tagTransfer[0] == tagTransfer[2] && tagTransfer[1] == tagTransfer[3]）{
			int b1 = getIndex（source）;
			int b2 = getIndex（destination）;
			int tagK = 0;
			for （int i = 0; i < EdgeNu

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     123392  2019-03-26 16:51  Route\Debug\Route.exe

     文件     903840  2019-03-26 16:51  Route\Debug\Route.ilk

     文件    2345984  2019-03-26 16:51  Route\Debug\Route.pdb

     文件        525  2019-03-26 10:01  Route\Debug\station.csv

     文件         52  2019-03-26 09:20  Route\Debug\transfer.csv

     文件    2949120  2019-03-26 16:53  Route\ipch\route-7f2e0489\route-9a1a9cbb.ipch

     文件    2949120  2019-03-25 22:04  Route\ipch\route-bd57b3f9\route-9a1a9cbb.ipch

     文件    2949120  2019-04-01 08:13  Route\ipch\route-f61ec921\route-9a1a9cbb.ipch

     文件       2684  2019-03-26 16:51  Route\Route\Debug\Route.log

     文件     344856  2019-03-26 16:51  Route\Route\Debug\Route.obj

     文件    1703936  2019-03-26 09:13  Route\Route\Debug\Route.pch

     文件       3194  2019-03-26 16:51  Route\Route\Debug\Route.tlog\cl.command.1.tlog

     文件      14174  2019-03-26 16:51  Route\Route\Debug\Route.tlog\CL.read.1.tlog

     文件       1300  2019-03-26 16:51  Route\Route\Debug\Route.tlog\CL.write.1.tlog

     文件       2716  2019-03-26 16:51  Route\Route\Debug\Route.tlog\link.command.1.tlog

     文件       2910  2019-03-26 16:51  Route\Route\Debug\Route.tlog\link.read.1.tlog

     文件        698  2019-03-26 16:51  Route\Route\Debug\Route.tlog\link.write.1.tlog

     文件        197  2019-03-26 16:51  Route\Route\Debug\Route.tlog\Route.lastbuildstate

     文件      11962  2019-03-26 09:13  Route\Route\Debug\stdafx.obj

     文件     322560  2019-03-26 16:51  Route\Route\Debug\vc120.idb

     文件     438272  2019-03-26 16:51  Route\Route\Debug\vc120.pdb

     文件       1496  2019-03-25 19:32  Route\Route\ReadMe.txt

     文件      17170  2019-03-26 16:53  Route\Route\Route.cpp

     文件       4553  2019-03-25 22:04  Route\Route\Route.vcxproj

     文件       1312  2019-03-25 19:32  Route\Route\Route.vcxproj.filters

     文件        525  2019-03-26 10:01  Route\Route\station.csv

     文件        211  2019-03-25 19:32  Route\Route\stdafx.cpp

     文件        234  2019-03-25 19:32  Route\Route\stdafx.h

     文件        236  2019-03-25 19:32  Route\Route\targetver.h

     文件         52  2019-03-26 09:20  Route\Route\transfer.csv

............此处省略17个文件信息