routing_area.h

简单迷宫布线器源码

#ifndef __ROUTING_AREA_H__
#define __ROUTING_AREA_H__

class CRoutingArea
{
public:
    CRoutingArea(int iXSize,int iYSize);
    ~CRoutingArea();
    void    initialize(int iNetAmount,int iMaxPortAmount);
    
    void    Print();
    bool    isFinished();
    void    ModifyPriority();
    void    SingleStepRouting(bool bBlackGrid);
private:
    int     isRouted(int iNet);
    bool    isnotBottleNeck(int iXPos, int iYPos);
    int     getCell(int iXPos,int iYPos, int *pArea=NULL);
    void    setCell(int iXPos,int iYPos, int iNet, int *pArea=NULL);
    bool    Occupy(int iNet, int iPosX, int iPosY);
    void    Expand(int iNet, int iPortX, int iPortY);
    int     isPortCell(int iXPos,int iYPos);
    bool    isHighPriority(int iSourceNet, int iNextNet);
private:
    int     m_iXSize, m_iYSize;
    int     m_iNetAmount;
    int     *m_iNetPriority;
    int     *m_iPortAmount;
    int     *m_pRoutingCells;


    int     *pTmpRoutingCells;
    int     *iXQueue;
    int     *iYQueue;
};

#endif