关于链式前向星
  • 板块学术版
  • 楼主Masna_Kimoyo
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/3/20 21:00
  • 上次更新2023/11/5 01:49:36
查看原帖
关于链式前向星
199459
Masna_Kimoyo楼主2021/3/20 21:00

这个问题到现在了还是没有解决

问题:

如果用链式前向星存图或树,那到底该怎么修改边权?

虽然用邻接矩阵方便快捷,但是时间复杂度却是链式前向星的平方,有些题不用链式前向星都写不了

我的链式前向星是这么打的:

inline void add(int u,int v,int w)
{
	Edge[++tot].dis=w;
	Edge[tot].to=v;
	Edge[tot].next=head[u];
	head[u]=tot;
}

到底怎么做才能修改边权?

2021/3/20 21:00
加载中...