图的邻接表存储设计实验报告.docxVIP

图的邻接表存储设计实验报告 　　《图的邻接表存储结构实验报告》　　1.需解决的的问题　　利用邻接表存储结果，设计一种图。　　2.数据结构的定义　　typedefstructnode　　{//边表结点　　intadj;//边表结点数据域　　structnode*next;　　}node;　　typedefstructvnode　　{//顶点表结点　　charname[20];　　node*fnext;　　}vnode,AList[M];　　typedefstruct{　　AListList;//邻接表　　intv,e;//顶点树和边数　　}*Graph;　　3.程序的结构图　　4.函数的功能　　1）建立无向邻接表　　GraphCreate1()//建立无向邻接表　　{　　GraphG;　　inti,j,k;　　node*s;　　G=malloc(M*sizeof(vnode));　　printf(输入图的顶点数和边数：);　　scanf(%d%d,G-v,G-e);//读入顶点数和边数　　for(i=0;iv;i++)//建立顶点表　　{printf(请输入图第%d个元素:,i+1);　　scanf(%s,G-List[i].name);//读入顶点信息　　G-List[i].fnext=NULL;//边表置为空表　　}　　for(k=0;ke;k++)//建立边表--建立了2倍边的结点　　{printf(请输入边的两顶点序号：);　　scanf(%d%d,i,j);//读入边的顶点对序号　　s=(node*)malloc(sizeof(node));//生成边表结点　　s-adj=j;　　s-next=G-List[i].fnext;　　G-List[i].fnext=s;//将新结点*s插入顶点Vi的边表头部　　s=(node*)malloc(sizeof(node));　　s-adj=i;//邻接点序号为i　　s-next=G-List[j].fnext;　　G-List[j].fnext=s;//将新结点*s插入顶点Vj的边表头部　　}　　returnG;　　}　　2）建立有向邻接图　　GraphCreate2()//有向邻接图　　{　　GraphG;　　inti,j,k;　　node*q;　　G=malloc(M*sizeof(vnode));　　printf(请输入顶点数和弧数：);　　scanf(%d%d,G-v,G-e);　　for(i=0;iv;i++)//建立有n个顶点的顶点表　　{printf(请输入图第%d个元素：,i+1);　　scanf(%s,G-List[i].name);//读入顶点信息　　G-List[i].fnext=NULL;　　}　　for(k=0;ke;k++)//建立边表　　{printf(请输入两顶点的序号：);　　scanf(%d%d,i,j);　　q=(node*)malloc(sizeof(node));//生成新边表结点s　　q-adj=j;//邻接点序号为j　　q-next=G-List[i].fnext;　　G-List[i].fnext=q;　　}　　returnG;　　}　　3）输出无向图的邻接表　　voidPrint1(GraphG)//输出无向图的邻接表　　{　　inti;　　node*p;　　printf(\n\t\t\t邻接表\n);　　for(i=0;iv;i++)　　{p=G-List[i].fnext;　　printf(\t\t\t%d|%3s,i,G-List[i].name);　　while(p)　　{printf(-%d,p-adj);　　p=p-next;　　}　　printf(\n);　　}　　}　　4）输出个元素的度数　　voidDu(GraphG)//输出各元素的度数　　{　　inti,j;　　node*p;　　printf(\n\t\t\t各点度数\n);　　for(i=0;iv;i++)　　{p=G-List[i].fnext;　　printf(\t\t\t顶点%2s的度为：,G-List[i].name);　　j=0;　　while(p)　　{j++;　　p=p-next;}　　printf(%d\n,j);　　}　　}　　5）返回图结点在的序号　　intLocateVex(GraphG,char*u)　　{//初始条件：图G存在，u和G中顶点有相同的特征　　//操作结果：若G中存在顶点u，则返回该顶点在图中的位置;否则