图的邻接表存储结构实验报告(共9页).doc

精选优质文档-倾情为你奉上图的邻接表存储结构实验报告1.需解决的的问题 利用邻接表存储结果，设计一种图。2.数据结构的定义typedef struct node/边表结点int adj;/边表结点数据域struct node *next;node;typedef struct vnode/顶点表结点char name20;node *fnext;vnode,AListM;typedef structAList List;/邻接表int v,e;/顶点树和边数*Graph;3.程序的结构图求个点度数退出程序下一次操作建立新图（有向或无向）根据序号求节点值选择操作菜单求第一、二个邻接点的序号深度遍历广度遍历4.函数的功能1）建立无向邻接表Graph Create1( )/建立无向邻接表Graph G;int i,j