vertexGroup.cpp

#include "vertexGroup.h"
VertexGroup::VertexGroup(void)
{
	cntVertex = 0;
	isDeleted = new bool[Config::MAX_POINT_NUM];
	for(int i = 0;i < Config::MAX_POINT_NUM;i++)
		isDeleted[i] = false;
}
VertexGroup::~VertexGroup(void)
{
}

int VertexGroup::addVertex(Vertex p){
	cntVertex++;
	p.id = cntVertex;
	group[cntVertex] = p;
	return cntVertex;
}

void VertexGroup::delVertex(int _id){
	if(_id >= Config::MAX_POINT_NUM){
		return;
	}	
	isDeleted[_id] = true;//从group中删除

	//从邻接点中删除自己
	for(set<int>::iterator it = group[_id].connectVertexes.begin();it != group[_id].connectVertexes.end();it++){
		group[(*it)].delConnectVertex(_id);
	}

}

int VertexGroup::getCommonVertexNum(int u,int v){
	int cnt = 0;
	for (set<int>::iterator it = group[u].connectVertexes.begin();
		it != group[u].connectVertexes.end();it++){//在u的邻接点中遍历
			if(group[v].isExistConnectVertex(*it)){
				cnt++;
			}

	}
	return cnt;
}