file3.cpp

数据结构课程设计

#include "iostream.h"
#include "fstream.h"

#define  int Status
struct  Sight
{
   
}


Status CreateUDN(Mgraph &G)
 {      
    //无向网的构造，用邻接矩阵表示
     Input<<G.vexnum<<G.arcnum<<IncInfo; //输入总顶点数，总弧数和信息
     for(i=0;i<G.vexnum,;++i) 
		 Input<<G.vexs[i] //输入顶点值，存入一维向量中
     for(i=0; i<G.vexnum; ++i)  //对邻接矩阵n*n个单元初始化，adj=∞,info=NULL
         for(j=0;j<G.vexnum;++j)
			 G.arcs[i][j]={INFINITY, NULL}; 
     for(k=0;k<G.arcnum;++k)
	 {   //给邻接矩阵有关单元赋初值(循环次数＝弧数
        Input<<v1<<v2<<w; //输入弧的两顶点以及对应权值
        i=LocateVex(G,v1); j=LocateVex(G,v2); //找到两顶点在矩阵中的位置
        G.arcs[i][j].adj=w; //输入对应权值
        if(IncInfo) 
			Input(*G.arcs[i][j].info); //如果弧有信息则填入
        G.arcs[i][j] = G.arcs[j][i]； //无向网是对称矩阵
	 } 
     return OK;
} // CreateUDN 


main()
{
   Input<<

}