链式前向星是一种类似邻接表,采用静态数组模拟链表的数据结构
一、建立边结构体:
struct Edge
{
int to, cost, next
}edge[maxn];
建立数组head[]:head[i]存储以i为起点的第一条边的位置
开始时应初始化为-1
二、添加边函数:
void add(int from, int to, int cost)
{
edge[count].to = to;
edge[count].cost = cost;
edge[count].next = head[from];
head[from] = count++;
}
三、遍历以v为起点的边
for(int i = head[st]; i != -1; i = edge[i].next)