测绘软件设计与实现.docxVIP

《测绘软件设计与实现》实验上机报告姓名：薛宏学号级：测绘工程08-1班图的创建代码：头文件代码const int MaxV=10; const int MaxValue=99; #includeiostreamusing namespace std;struct SGNode{int row,col; //行列号 int weight; //权值};class Cza_graph{ public: // 构造、析构函数 Cza_graph(int n); ~Cza_graph(){} // 其他函数，供实例调用 void Check(int n,int i,int j); int Find(SGNode CT[], int i); void CreateCza_juzhen(int n); void CreatCza_graph(int n); void DFS(bool* visited,int i,int n); void BFS(bool* visited,int i,int n); void Prim(SGNode CT[],int n); void Kruskal(SGNode E[],int n); private:// 成员变量 char g[MaxV]; //顶点信息数组 int size; int GA[MaxV][MaxV]; //定义邻接矩阵GA int numE; };Cza_graph::Cza_graph(int n){int i,j; for(i=0;in;i++)for(j=0;jn;j++)if(i==j)GA[i][j]=0;else GA[i][j]=MaxValue; size=numE=0;}void Cza_graph::CreateCza_juzhen(int n) //k1为0则无向否则为有向,k2为0则无权否则为有权{int i,j,k,e,w;cout输入图的总边数:; cine; cout输入e条无向带权边的起点和终点序号及权值!endl;for(k=1; k=e; k++) {cinijw; Check(n,i,j); GA[i][j]=GA[j][i]=w;} numE=e; cout创建后的邻接矩阵:\n; for(i=0;in;i++){for(j=0;jn;j++) cout GA[i][j]; coutendl;}}void Cza_graph::DFS(bool* visited,int i,int n) //从初始点vi出发深度优先搜索由邻接矩阵表示的图{coutg[i]:i ; visited[i]=true; for(int j=0; jn; j++) if(i!=jGA[i][j]!=MaxValue!visited[j]) DFS(visited,j,n);}void Cza_graph::BFS(bool* visited,int i,int n) //从初始点vi出发广度优先搜索由邻接矩阵表示的图{const int MaxLength=30; int q[MaxLength]={0}; int front=0,rear=0; coutg[i]:i ; visited[i]=true;q[++rear]=i; while(front!=rear) { front=(front+1)%MaxLength; int k=q[front]; for(int j=0;jn;j++) if(k!=jGA[k][j]!=MaxValue!visited[j]) { coutg[j]:j ; visited[j]=true; rear=(rear+1)%MaxLength; q[rear]=j; }}}void Cza_graph::Check(int n,int i,int j) //检查输入的边序号是否越界,若越