public void TraversalEveryLevelAndBuild(IM2MStructure m2mStructure)
{
IPart rootPart = m2mStructure.GetLevel(0).GetPartRefByPartIndex(0, 0);
IPositionSet bottonLevelPositionSet = m2mStructure.GetBottonLevelPositionSetByAncestorPart(rootPart, 0);
bottonLevelPositionSet.InitToTraverseSet();
while (bottonLevelPositionSet.NextPosition())
{
((IPosition_Connected)(bottonLevelPositionSet.GetPosition())).SetAttachment(new Tag_M2M_Position());
}
//遍历每一层
for (int levelSequence = m2mStructure.GetLevelNum() - 1; levelSequence >= 0; levelSequence--)
{
Queue <PositionAndPositon> partAndPositonQueue = new Queue <PositionAndPositon>();
bool isPart = true;
ILevel currentLevel = m2mStructure.GetLevel(levelSequence);
IPositionSet currrentLevelPositionSet = null;
//如果处于最底层
if (levelSequence == m2mStructure.GetLevelNum() - 1)
{
isPart = false;
}
if (levelSequence == 0)
{
IPositionSetEdit temp = new Position_Implement.PositionSetEdit_ImplementByICollectionTemplate();
temp.AddPosition(rootPart);
currrentLevelPositionSet = temp;
}
else
{
currrentLevelPositionSet = m2mStructure.GetDescendentPositionSetByAncestorPart(levelSequence, rootPart, 0);
}
currrentLevelPositionSet.InitToTraverseSet();
//遍历每一个分块
while (currrentLevelPositionSet.NextPosition())
{
List <IPart_Connected> SubPartList = new List <IPart_Connected>();
IPart_Multi currentMultiPart = (IPart_Multi)(currrentLevelPositionSet.GetPosition());
//计算part的边界
float minSequenceX;
float maxSequenceX;
float minSequenceY;
float maxSequenceY;
if (isPart)
{
float unitNumInLength = (int)(m2mStructure.GetLevel(levelSequence + 1).GetUnitNumInHeight() / currentLevel.GetUnitNumInHeight());
minSequenceX = currentMultiPart.GetX() * unitNumInLength;
maxSequenceX = minSequenceX + unitNumInLength;
minSequenceY = currentMultiPart.GetY() * unitNumInLength;
maxSequenceY = minSequenceY + unitNumInLength;
}
else
{
minSequenceX = currentLevel.ConvertPartSequenceXToRealValue(currentMultiPart.GetX());
maxSequenceX = minSequenceX + currentLevel.GetGridWidth();
minSequenceY = currentLevel.ConvertPartSequenceYToRealValue(currentMultiPart.GetY());
maxSequenceY = minSequenceY + currentLevel.GetGridHeight();
}
IPositionSet childPositionSetOfCurrentPart = m2mStructure.GetChildPositionSetByParentPart(levelSequence, currentMultiPart);
childPositionSetOfCurrentPart.InitToTraverseSet();
//遍历每一个子分块或点
while (childPositionSetOfCurrentPart.NextPosition())
{
if (isPart)
{
IPart_Multi childPartMulti = (IPart_Multi)childPositionSetOfCurrentPart.GetPosition();
foreach (IPosition_Connected currentPosition_Connected in childPartMulti.GetSubPartSet())
{
BFSInOnePoint(partAndPositonQueue, isPart, SubPartList, currentMultiPart, minSequenceX, maxSequenceX, minSequenceY, maxSequenceY, currentPosition_Connected);
}
}
else
{
IPosition_Connected currentPosition_Connected = (IPosition_Connected)childPositionSetOfCurrentPart.GetPosition();
BFSInOnePoint(partAndPositonQueue, isPart, SubPartList, currentMultiPart, minSequenceX, maxSequenceX, minSequenceY, maxSequenceY, currentPosition_Connected);
}
}
//遍历每一个子分块结束
currentMultiPart.SetSubPartSet(SubPartList);
}
//遍历完某层的每个分块
//处理还没建立链接的点和分块对
foreach (PositionAndPositon pap in partAndPositonQueue)
{
IPosition_Connected position_Connected = pap.position;
IPart_Connected currentParentPart = GetParentPart(position_Connected, isPart);
IPart_Connected currentParentPart2 = GetParentPart(pap.positionInExistPart, isPart);
float distance = CalculateTheDistanceBetweenTwoPosition(currentParentPart2, currentParentPart);
IPositionSet_Connected_AdjacencyEdit positionSet_Connected_Adjacency = currentParentPart2.GetAdjacencyPositionSetEdit();
bool isContain = false;
positionSet_Connected_Adjacency.InitToTraverseSet();
while (positionSet_Connected_Adjacency.NextPosition())
{
if (positionSet_Connected_Adjacency.GetPosition() == currentParentPart)
{
isContain = true;
break;
}
}
if (isContain)
{
continue;
}
else
{
positionSet_Connected_Adjacency.AddAdjacency(currentParentPart, distance);
}
positionSet_Connected_Adjacency = currentParentPart.GetAdjacencyPositionSetEdit();
isContain = false;
positionSet_Connected_Adjacency.InitToTraverseSet();
while (positionSet_Connected_Adjacency.NextPosition())
{
if (positionSet_Connected_Adjacency.GetPosition() == currentParentPart2)
{
isContain = true;
break;
}
}
if (isContain)
{
continue;
}
else
{
positionSet_Connected_Adjacency.AddAdjacency(currentParentPart2, distance);
}
}
#region code for algorithm demo
if (GetPartSetInSpecificLevel != null)
{
GetPartSetInSpecificLevel(m2mStructure.GetLevel(levelSequence), levelSequence, m2mStructure.GetDescendentPositionSetByAncestorPart(levelSequence, rootPart, 0));
}
#endregion
}
//遍历每一层结束
}
public void AddPosition(IPosition p)
{
positionSetEdit.AddPosition(p);
}