mapvertex.h

常用算法与数据结构原代码

// MapVertex.h: interface for the CMapVertex class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_MAPVERTEX_H__B109305E_1C25_48FC_A68A_64BE899BDBF1__INCLUDED_)
#define AFX_MAPVERTEX_H__B109305E_1C25_48FC_A68A_64BE899BDBF1__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include"stdafx.h"
#include "MapView.h"

class CMapVertex : public CObject  
{
	DECLARE_SERIAL(CMapVertex)
public:
	CString m_msg;
	int flag;
	virtual void Serialize(CArchive &ar);
	UINT m_VertexKey;
	CMapVertex();
	CMapVertex(CMapVertex&);
	virtual ~CMapVertex();
	CMap<unsigned,unsigned&,float,float&> m_pre;
	CMap<unsigned,unsigned&,float,float&> m_next;
	CMapVertex* next;
	CMapVertex& operator=(CMapVertex&);
};

class CMyMap : public CObject  
{
	DECLARE_SERIAL(CMyMap)
public:
	void ClearMsg();
	int m_nVerbflag;//此参数为操作状态参数0无任何操作1-2为求最小距离4-5为插入边
	CString MinDistance(UINT fir,UINT sec,float&distance);
	bool TopSort();
	void DepthTraval();
	void WithTraval();
	void Reset();
	CMapVertex* GetVertex(UINT key);
	void DelVertex(UINT key);
	void AddVertex(CMapVertex*pVertex);
	CMapVertex* m_TopVertex;
	UINT m_VertexNum,m_NewKey;
	void Serialize(CArchive&ar);
	CMyMap();
	virtual ~CMyMap();
};
#endif // !defined(AFX_MAPVERTEX_H__B109305E_1C25_48FC_A68A_64BE899BDBF1__INCLUDED_)