图的邻接表存储表存储表示

//------------------图的邻接表存储表示------------------
#include<stdio.h>
#include<malloc.h>
#include<string.h>
#define OK 1
#define ERROR 0
typedef int Status;
typedef struct ArcNode
{
int adjvex;
struct ArcNode *nextarc;
InfoType *info;//该弧有关信息的指针
}ArcNode;
typedef struct VNode
{
VertexType data;
ArcNode *firstarc;
}
if((*G).kind==1||(*G).kind==3)
printf("输入每条边的权值+弧尾+弧头:\n");
else
printf("输入每条边的弧尾+弧头:\n");
for(k=0;k<(*G).arcnum;++k)
{
if((*G).kind==1||(*G).kind==3)
VertexType v1,v2;
ArcNode *p;
printf("请输入图的类型(有向图:0,有向网:1,无向图:2,无向网:3):");
scanf("%d",&(*G).kind);
printf("请输入图的顶点数,边数:");
scanf("%d,%d",&(*G).vexnum,&(*G).arcnum);
printf(" 利用邻接表建图 \n");
printf("----------------------------------------------------------------------\n");
void Display(ALGraph G)
{
int i;
ArcNode *p;
switch(G.kind)
{
case DG: printf("建立的是有向图:\n");
break;
case DN: printf("建立的是有向网:\n");
break;
(*G).vertices[i].firstarc=p;
if((*G).kind>=2)
{
p=(ArcNode*)malloc(sizeof(ArcNode));
p->adjvex=i;
if((*G).kind==3)
{
p->info=(int*)malloc(sizeof(int));
case UDG: printf("建立的是无向图:\n");
break;
case UDN: printf("建立的是无向网:\n");
}
printf("%d个顶点:\n",G.vexnum);
for(i=0;i<G.vexnum;++i)
printf("%s ",G.vertices[i].data);
}VNode,AdjList[MAX_VERTEX_NUM];
typedef struct
{
AdjList vertices;
int vexnum,arcnum; int kiຫໍສະໝຸດ d; }ALGraph;
//求顶点在图中的位置
int LocateVex(ALGraph G,VertexType u)
printf("\n%d条弧(边):\n",G.arcnum);
for(i=0;i<G.vexnum;i++)
{
p=G.vertices[i].firstarc;
while(p)
{
if(G.kind<=1)
{
printf("%s->%s",G.vertices[i].data,G.vertices[p->adjvex].data);
printf("请输入%d个顶点的值(最大命名为%d个字符):\n",(*G).vexnum,MAX_NAME);
for(i=0;i<(*G).vexnum;++i)
{
scanf("%s",(*G).vertices[i].data);
(*G).vertices[i].firstarc=NULL;
*(p->info)=w;
}
else
p->info=NULL;
p->nextarc=(*G).vertices[j].firstarc;
(*G).vertices[j].firstarc=p;
}
}
return OK;
}
//输出
CreateGraph(&G);
Display(G);
}
if((*G).kind==1||(*G).kind==3)
{
p->info=(int *)malloc(sizeof(int));
*(p->info)=w;
}
else
p->info=NULL;
p->nextarc=(*G).vertices[i].firstarc;
scanf("%d%s%s",&w,v1,v2);
else
scanf("%s%s",v1,v2);
i=LocateVex(*G,v1);
j=LocateVex(*G,v2);
p=(ArcNode*)malloc(sizeof(ArcNode));
p->adjvex=j;
#define MAX_VERTEX_NUM 20
#define MAX_NAME 3
typedef int InfoType;
typedef char VertexType[MAX_NAME];
typedef enum{DG,DN,UDG,UDN}GraphKind;//{有向图,有向网,无向图,无向网}
if(G.kind==UDN)
printf(":%d ",*(p->info));
}
}
p=p->nextarc;
}
printf("\n");
}
}
void main()
{
ALGraph G;
printf("----------------------------------------------------------------------\n");
{
int i;
for(i=0;i<G.vexnum;i++)
if(strcmp(u,G.vertices[i].data)==0)
return i;
return -1;
}
//建图
Status CreateGraph(ALGraph *G)
{
int i,j,k,w;
if(G.kind==DN)
printf(":%d ",*(p->info));
}
else
{
if(i<p->adjvex)
{
printf("%s->%s",G.vertices[i].data,G.vertices[p->adjvex].data);