基本原理
以储存边的方式来储存图,通常用在点的数目太多,或两点之间有多条弧的时候。主要用到四个参数,head[u]存储以u为起点的第一条边的存储位置,to[pos]表示第pos条边的终点,nxt[pos]存储与此边同起点的下一条边的位置,w[pos]存储第pos条边的权值。
主要代码
|
|
本文标题:前向星
文章作者:skphetz
发布时间:2017年09月11日 - 20时32分
最后更新:2017年09月11日 - 20时40分
原始链接:http://yoursite.com/2017/09/11/前向星/
许可协议: "署名-非商用-相同方式共享 3.0" 转载请保留原文链接及作者。