#define MAX_VEX 100 // 最大顶点数为100
#include <stdio.h>
#include<malloc.h>
typedef struct node // 定义表结点
{
int adjvex; // 邻接顶点域
struct node *next; // 指向下一个邻接顶点的指针域
} ARCNODE;
typedef struct vexnode // 定义头结点
{
int vertex; // 顶点域
ARCNODE *firstarc; // 边表头指针
} VEXNODE; // VEXNODE是以邻接表方式存储的图类型
VEXNODE adjlist[3][MAX_VEX]; /*定义头结点数组*/
VEXNODE adjlist1[MAX_VEX]; /*定义表头向量adjlist*/
int creatadjlist() /*建立邻接表*/
{
ARCNODE *ptr;
int arcnum, vexnum, k, v1, v2;
printf("请输入顶点数和边数(输入格式为:顶点数,边数):");
scanf("%d,%d", &vexnum, &arcnum); /*输入图的顶点数和边数(弧数)*/
for (int o = 0; o < 2; o++)
{
for (k = 1; k <= vexnum; k++)
adjlist[o][k].firstarc = 0;
} /*为邻接链表的adjlist数组各元素的链域赋初值*/
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余3页未读,立即下载