citymap.h

数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统；输入为出发城市和目标城市, 输出为最短路径和距离。

// Citymap.h: interface for the CCitymap class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_CITYMAP_H__99F3A8A6_0684_417F_8D46_C3A6A849414E__INCLUDED_)
#define AFX_CITYMAP_H__99F3A8A6_0684_417F_8D46_C3A6A849414E__INCLUDED_

#include "City.h"	// Added by ClassView
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#ifndef N
#define N 15
#endif
#ifndef NoEdge
#define NoEdge 65535
#endif

class CCitymap  
{
private: 
	
	int m_kay[N][N];
	int m_road[N][N];
public:
	int m_road_city[N][N];
	CCity m_ChinaMainCity[N];
	void Travel(int i,int j,int travel[N]);
	void OutputRoad(int i,int j,int travel[N]);
	void Allroad();//int road[15][15],int kay[15][15]);
	CCitymap();
	virtual ~CCitymap();

public:
	// Dijkstra最短路径算法
	void ShortPath(int travel[], int start, int goal);
};

#endif // !defined(AFX_CITYMAP_H__99F3A8A6_0684_417F_8D46_C3A6A849414E__INCLUDED_)