node.h

货郎但问题的VC++实现,供大家参考学习,

// Node.h: interface for the Node class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_NODE_H__65BB8163_27D9_4728_A943_E6F1E05F9EE3__INCLUDED_)
#define AFX_NODE_H__65BB8163_27D9_4728_A943_E6F1E05F9EE3__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#include <vector>
#endif // _MSC_VER > 1000
using namespace std;

class Node  
{
public:
	int num;//约数
    int level; //层级
    int position; //当前结点

    vector<vector<int> > m; //当前结点的矩阵
    vector<int> states; //当前路径状态集

	Node();
	Node(int n,int l,int position,vector<int> path,vector<vector<int> > mValue);
	virtual ~Node();

	bool operator< (const Node & B)const

    {
          return num>B.num;
    }

};

#endif // !defined(AFX_NODE_H__65BB8163_27D9_4728_A943_E6F1E05F9EE3__INCLUDED_)