最短距离问题数据结构课程设计报告(4)

}

//邻接矩阵的二元组表示

void PrintMatrix(adjmatrix GA,VertexType VT[9]) {

cout<<"V={";

cout<<i<<"--"<<VT[i].name<<','; cout<<"8--"<<VT[8].name<<'}'<<endl; cout<<"E={";

cout<<'<'<<i<<','<<j<<'>'<<GA[i][j]<<',';

cout<<'}'<<endl; }

//输出最短路径

void Print(edgenode *path[9],int begin,VertexType VT[9]) { }

//插入路径问题

void change(int x,int y,int z,adjmatrix &GA) { GA[x][y]=z;

GA[y][x]=z;

cout<<"从起点到达 "<<VT[i].name<<" 的最短路径为"<<"-----"; cout<<VT[p->adjvex].name<<"→";

cout<<VT[i].name<<"\n";

cout<<"无法通行至 "<<VT[i].name<<" ，请检查路径问题！"<<endl;

}

（4）对主程序和其他模块也都需要写出伪码算法 void main() { char *a[9]={ };//动态字符串数组

int chose1=0,chose2=0,chose3=0,jidong_1=0,start=0,insert1=-1,insert2=-1,insert3=-1;//循环,选择,机动元素

do

int dist[];

edgenode *path[];

int data[9][9]={ };

adjmatrix GA;//定义邻接矩阵

VertexType VT[];//定义顶点结构体 InitVT(VT,a);//传输顶点数据

InitMatrix(GA,data);//传输结构体数据