数据结构:链式前向星

链式前向星是一种类似邻接表,采用静态数组模拟链表的数据结构

一、建立边结构体:

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)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值