链式前向星
head 记录了从每个节点出发的第一条边在 ver 和 edge 数组中的储存位置
ver 记录了每条边的终点
edge 记录每条边的边权
next 模拟了链表指针
void add(int x, int y, int z){ //x:起点 y:终点 z:权值
ver[++tot] = y;
edge[tot] = z;
next[tot] = head[x];
head[x] = tot;
}
head 记录了从每个节点出发的第一条边在 ver 和 edge 数组中的储存位置
ver 记录了每条边的终点
edge 记录每条边的边权
next 模拟了链表指针
void add(int x, int y, int z){ //x:起点 y:终点 z:权值
ver[++tot] = y;
edge[tot] = z;
next[tot] = head[x];
head[x] = tot;
}