graph.h

来自「多段图问题的解决」· C头文件 代码 · 共 30 行

//
//		多段图的向前处理算法
//		kingwind 
//		2003.11.29
////////////////////////////////////////////////

#include "iostream"
using namespace std;

class FGrAph
{
private:
	double m_dataArray[144];		//边集数组 
	//double* m_dataArray;
	int * m_path; 				//结果数据集 
	double * m_cost;			//成本数组
	int m_n;					//结点数
public:
	FGrAph();
	FGrAph(int n);
	~FGrAph();

	void readData();
	void handle();
	void printResult();

private:
	double getCost(int src,int det);
	void setCost(int i,int j,double val);
};