connection.h

关于连通性的等分路径压缩带权快速合并算法

// Connection.h: interface for the CRelation class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_RELATION_H__B9EA1375_B38C_4B2C_AA66_D207DB513B18__INCLUDED_)
#define AFX_RELATION_H__B9EA1375_B38C_4B2C_AA66_D207DB513B18__INCLUDED_

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

/************************************************************************/
//                      CConnection
//	关于连通性的等分路径压缩带权快速合并算法
/************************************************************************/
class ExLIBRARYEXT CConnection  
{
public:
	CConnection();
	virtual ~CConnection();

	void	Initial(DWORD dwNodeCount);
	void	Release();
	DWORD	GetNodeCount()const;
	
	void	SetConnect(DWORD dwIndex1, DWORD dwIndex2);
	BOOL	IsConnect(DWORD dwIndex1, DWORD dwIndex2)const;
	DWORD	GetConnect(DWORD dwIndex, DWORD aConnectID[])const;
	DWORD	GetUnConnect(DWORD dwIndex, DWORD aConnectID[])const;
	DWORD	FindRoot(DWORD dwIndex)const;

	const DWORD* GetIDs()const;

protected:
	DWORD*	 m_aID;
	DWORD*	 m_aW;
	DWORD	 m_dwNodeCount;
};

//////////////////////////////////////////////////////////////////////////
inline DWORD CConnection::GetNodeCount()const
	{return m_dwNodeCount;}

inline const DWORD* CConnection::GetIDs()const
	{return m_aID;}

#endif // !defined(AFX_RELATION_H__B9EA1375_B38C_4B2C_AA66_D207DB513B18__INCLUDED_)