unit1.h

最小生成树的算法范例

#ifndef Unit1H
#define Unit1H
#include <Classes.hpp>
#include <Controls.hpp>
#include <ExtCtrls.hpp>
#include <StdCtrls.hpp>
//---------------------------------------------------------------------------
#include <Forms.hpp>
#include <Dialogs.hpp>
#include <ComCtrls.hpp>
//---------------------------------------------------------------------------
class TfrmMain : public TForm
{
__published:	// IDE-managed Components
    TImage *imgGraph;
    TButton *btnFindPath;
        void __fastcall imgGraphMouseDown(TObject *Sender,
          TMouseButton Button, TShiftState Shift, int X, int Y);
        void __fastcall imgGraphMouseUp(TObject *Sender, TMouseButton Button,
          TShiftState Shift, int X, int Y);
        void __fastcall imgGraphMouseMove(TObject *Sender, TShiftState Shift,
          int X, int Y);
        void __fastcall FormCreate(TObject *Sender);
    void __fastcall btnFindPathClick(TObject *Sender);
private:	// User declarations
    int mouse_down; //用来记录鼠标状态(起点、终点)以及按下状态
    int mouse_old_x;
    int mouse_old_y;
    TRect rectBrush;

    vector<vector<int> > vecGraphEdge;
    vector<vector<int> > vecGraphNodeIndex;
    vector<vector<int> > vecTreeEdge;
    vector<clsNode> vecGraphNode;

    int CheckMap(); //检查地图
    void FreshGraph(); //刷新图
    void setBrush(int, int); //设置笔刷
    void setTreeBrush(int, int); //设置Tree笔刷
    void ShowTree(); //显示树
public:		// User declarations
        __fastcall TfrmMain(TComponent* Owner);
};
//---------------------------------------------------------------------------
extern PACKAGE TfrmMain *frmMain;
//---------------------------------------------------------------------------
#endif