#define m 20
typedef char datatype;
typedef struct node{
int adjvex;
struct node *next;
}edgenode;
#include <stdio.h>
#include <stdlib.h>
#define m 20
typedef char datatype;
typedef struct node{
int adjvex;
struct node *next;
}edgenode;
typedef struct vnode{
datatype vertex;
edgenode *firstedge;
}vertexnode;
typedef struct{
vertexnode adjlist[m];
int n,e;
}adjgraph;
void createadjgraph(adjgraph *g)
{int i,j,k;
edgenode *s;
printf("please input n and e:/n");
scanf("%d%d",&g->n,&g->e);
getchar();
printf("please input %d vertex:",g->n);
for(i=0;i<g->n;i++){
scanf("%c",&g->adjlist[i].vertex);
g->adjlist[i].firstedge=NULL;
}
printf("please input %d edges:",g->e);
for(k=0;k<g->e;k++){
scanf("%d%d",&i,&j);
s=(edgenode *)malloc(sizeof(struct node));
s->adjvex=j;
s->next=g->adjlist[i].firstedge;
g->adjlist[i].firstedge=s;
s=(edgenode *)malloc(sizeof(struct node));
s->adjvex=i;
s->next=g->adjlist[j].firstedge;
g->adjlist[j].firstedge=s;
}
}
int main(void)
{return 0;
}#define m 20
typedef char datatype;
typedef struct node{
int adjvex;
struct node *next;
}edgenode;
#include <stdio.h>
#include <stdlib.h>
#define m 20
typedef char datatype;
typedef struct node{
int adjvex;
struct node *next;
}edgenode;
typedef struct vnode{
datatype vertex;
edgenode *firstedge;
}vertexnode;
typedef struct{
vertexnode adjlist[m];
int n,e;
}adjgraph;
void createadjgraph(adjgraph *g)
{int i,j,k;
edgenode *s;
printf("please input n and e:/n");
scanf("%d%d",&g->n,&g->e);
getchar();
printf("please input %d vertex:",g->n);
for(i=0;i<g->n;i++){
scanf("%c",&g->adjlist[i].vertex);
g->adjlist[i].firstedge=NULL;
}
printf("please input %d edges:",g->e);
for(k=0;k<g->e;k++){
scanf("%d%d",&i,&j);
s=(edgenode *)malloc(sizeof(struct node));
s->adjvex=j;
s->next=g->adjlist[i].firstedge;
g->adjlist[i].firstedge=s;
s=(edgenode *)malloc(sizeof(struct node));
s->adjvex=i;
s->next=g->adjlist[j].firstedge;
g->adjlist[j].firstedge=s;
}
}
int main(void)
{return 0;
}