注:代码没写注释为了看着清爽点,不懂的地方大家随时留言给我,互相交流学习。
#include <stdio.h>
#include <stdlib.h>
#define maxsize 20
typedef struct{
int no;
char info;
}MGraphVNode;
typedef struct{
int n;
int e;
MGraphVNode vex[maxsize];
int edges[maxsize][maxsize];
}MGraph;
typedef struct AGraphANode{
int to;
struct AGraphANode *nextArc;
}AGraphANode;
typedef struct AGraphVNode{
int from;
char info;
struct AGraphANode *firstArc;
}AGraphVNode;
typedef struct{
int n;
int e;
AGraphVNode adjlist[maxsize];
}AGraph;
void printf_AGra(AGraph graph)
{
printf("AGraph has %d nodes,%d edges\n",graph.n,graph.e);
for(int i=0;i<graph.n;++i){
AGraphVNode node = graph.adjlist[i];
printf("from AGraph VNode[%d] %c to:",node.from,node.info);
AGraphANode *tmp = node.firstArc;
while(tmp){
printf("%3d",tmp->to);
tmp = tmp->nextArc;
}