【C语言数据结构】图-邻接链表法(没写完，以后再补)

---

---

代码实现

#include
#include
#include

//定义最大结点数为100(我也不知道为什么都邻接链表法了，结点还用数组存储。直接整两个链表存储得了，但课本上就是用数组存储结点的)
#define MaxVertexNum 100

//边权值定义为int类型
typedef int InfoType;
//结点名定义为char类型
typedef char VertexType;

//边结点
typedef struct ArcNode{
    //该弧所指向的顶点的位置(待补充)
    int adjvex;
    //指向下一条弧的指针(待补充)
    struct ArcNode *next;
    //边的权值
    InfoType info;
}ArcNode;

//顶点结点
typedef struct VNode{
    //顶点信息(就是A,B,C结点)
    VertexType data;
    //指向第一条依附该顶点的弧的指针
    ArcNode *first;
}VNode,AdjList[MaxVertexNum];

typedef struct{
    //邻接表
    AdjList vertices;
    //顶点数和边数
    int vexnum,arcnum;
}ALGraph;

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37