第7章b 图.pdf

2015/2/28 for (i 1;i n;i++)//设有图有n个顶点，建逆邻接表的顶点向量 五.算法设计题 1. void CreatGraph (AdjList g) //建立有n个顶点和m 条边的无向图的邻接表存储结构 {int n,m ; scanf(%d%d,n,m); for (i 1,i n ;i++)//输入顶点信息,建立顶点向量 {scanf(g[i].vertex); g[i].firstarc null;} for (k 1;k m ;k++)//输入边信息 {scanf(v1,v2);//输入两个顶点 i GraphLocateVertex (g,v1); j GraphLocateVertex (g,v2); //顶点定位 p (ArcNode *)malloc(sizeof(ArcNode));//申请边结点 p-adjvex j; p-next g[i].firstarc; g[i].firstarc p ;//将边结点链入 p (ArcNode *)malloc(sizeof(ArcNode)); p-adjvex i; p-next g[j].firstarc; g[j].frstarc p ; } }//算法CreatGraph结束 2. void CreatAdjList(AdjList g) //建立有向图的邻接表存储结构 {int n ; scanf(%d,n); for (i 1;i n ;j++) {scanf(g[i].vertex); g[i].firstarc null;}//输入顶点信息 scanf(v1,.v2); while (v1 v2)//题 目要求两顶点之一为0表示结束 {i GraphLocateVertex (g2,v1); p (ArcNode*)malloc(sizeof(ArcNode)); p-adjvex j; p-next g[i].firstarc; g[i].firstarc p ; scanf(v1,v2); } } 3. void CreatMGraph (AdjMulist g) //建立有n个顶点e条边的无向图的邻接多重表的存储结构 {int n,e; scanf(%d%d,n,e); for (i 1,i n ;i++) //建立顶点向量 { scanf(g[i].vertex); g[i].firstedge null;} for (k 1;k e;k++) //建立边结点 {scanf(v1,v2); i GraphLocateVertex (g,v1); j GraphLocateVertex (g,v2); p (ENode *)malloc(sizeof(ENode)); p-ivex i; p-jvex j; p-ilink g[i].firstedge; p-jlink g[j].firstedge; g[i].firstedge p ; g[j].firstedge p ; } }//算法结束 4. void CreatOrthList(OrthList g) //建立有向图的十字链表存储结构 {int i,j,v; //假定权值为整型 scanf(%d,n); for (i 1,i n ;i++) //建立顶点向量 { scanf(g[i].vertex); g[i].firstin null; g[i].firstout null;} scanf(%d%d%d,i,j,