?? dijkstra.h
字號:
#ifndef _DIJKSTRA_H
#define _DIJKSTRA_H
#include "map.h"
#include <vector>
using namespace std;
struct RArray
{
string townName;
double nearestkm;
};
class dijkstra
{
private:
// town* town_first; //沒有用的變量
int index_start; //城市序號 從0開始
RArray* result; //數組 保存input文件中每個城市到index_start城市的最短距離
vector<int> a; //保存已經處理過的城市的序號
public:
/* Constuctor and Destructor */
dijkstra();
~dijkstra();
RArray* doDijkstra(map* townmap, string * a);
void printResult(RArray* result, int TownSize);
int getMinTown(RArray* res, vector<int> a, int TownSize);
bool isInA(vector<int> a, int index);
void SetStartTownIndex(int nTown) {index_start = nTown;}
};
#endif
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -