图有一种邻接表储存结构,这里以无向图为例,输入图的参数,构造并输出图的邻接表。
#include<stdio.h>
#include<stdlib.h>
#define MAX_VERTEX_NUM 100
typedef struct ArcNode{
int adjvex;//该边的另一个顶点的位置
struct ArcNode *nextarc; //指向下一条边
}ArcNode;
typedef struct VNode{
int data;//顶点的值
ArcNode *firstarc;//指向第一条依附该顶点的边的指针
}VNode,AdjList[MAX_VERTEX_NUM];
typedef struct{
AdjList vertices;//顶点数组
int vexnum,arcnum;
}ALGraph;
int LocateVex(ALGraph G,int v){//定位函数
for(int i=0;i<G.vexnum;i++){
if(v==G.vertices[i].data)return i;
}
}
void CreateUDG(ALGraph &G){
ArcNode *p,*q;
int i,j,k,v1,v2;
printf("分别输入顶点个数和边的数目:\n");
scanf("%d%d",&G.vexnum,&G.arcnum);
printf("分别输入各个顶点值:\n");
for(i=0;i<G.vexnum;i++){
scanf("%d",&G.vertices[i].data);
G.vertices[i].firstarc=NULL;//初始化
}
printf("分别输入各条边的两个顶点:\n");
for(k=0;k<G.arcnum;k++){
scanf("%d%d",&v1,&v2);
i=Locat