#include<stdio.h>
#include<stdlib.h>
#define max 20
//边表节点
typedef struct node{
int adjvex;
struct node *next;
}eNode;
//头节点
typedef struct headnode{
char vertex;
eNode *firstedge;
}hNode;
//邻接表
typedef struct{
hNode adjlist[max];
int n,e; //顶点数,边数
}linkG;
//创建(邻接表)
linkG *creat(linkG *g,int c) //c为0表示无向图
{
int i,j,k;
eNode *s;
int n1,e1;
char ch;
g=(linkG *)malloc(sizeof(linkG));
printf("请输入顶点数及边数: ");
scanf("%d%d",&n1,&e1);
g->n=n1;g->e=e1;
printf("请输入顶点信息:");
getchar();
for
数据结构 ——— 图的遍历(C语言实现)
最新推荐文章于 2024-07-28 17:42:24 发布