链式前向星
约 286 字
预计阅读 1 分钟
次阅读
链式前向星,存图方法
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
|
#include <string.h> /*for memset*/
//最大顶点数与最大边数
const int V=100;
const int E=100;
//边结构体定义
struct Edge{
int to; // 这条边的另一个顶点
int next; // 指向下一条边的数组下标,-1为不存在;
int len; // 权值
};
//head[i] 表示顶点i的边的数组下标,-1表示无边;
int head[V];//第一条边
Edge edge[E];
//链式前向星初始化,之初始化顶点数组
void init(){
memset(head, -1, sizeof(head));
}
//增加边的方式
//加入a—>b,权值l;
int id;
inline void AddEdge(int a,int b,int l=0){
edge[id].to=b;
edge[id].next=head[a]; //和下面一行将新边作为a的第一条边;
head[a]=id;
edge[id].len=l;
id++;//只给edge数组开新空间用
}
//遍历从a出发的边 得到下一个点和权值
for(int i=head[a];i!=-1;i=edge[i].next){
//edge[i] 即为当前边
}
|