参考博文:

https://blog.csdn.net/acdreamers/article/details/16902023

前向星

len[i]以i为起点的边在数组中的存储长度

head[i]以i为边集在数组中的第一个存储位置

链式前向星

 struct node
{
int next;//与第i条边同起点的下一条边的存储位置
int to;//第i条边终点
int w;//第i条边权值
};
//head[i]以第i条边为起点的第一条边的存储位置
//head[]一般初始化为-1
void add(int u,int v,int w)
{
node[cnt].w=w;
node[cnt].to=to;
node[cnt].next=head[u];
head[u]=cnt++;
}

最新文章

  1. Android开发学习之路-动态高斯模糊怎么做
  2. Coffeescript实现canvas时钟
  3. C#与数据库访问技术总结(十五)之 DataAdapter对象代码示例
  4. python查找算法的实现-二分法
  5. try catch finally 关闭流标准的写法
  6. php 遍历一个文件夹下的所有文件和子文件夹
  7. B. Berland Bingo
  8. Android 通过HTTPCLINET POST请求互联网数据
  9. HTTP压缩算法SDCH
  10. linux下安装openmpi
  11. [USACO12JAN]Video Game Combos
  12. SpringCloud(3)---Eureka服务注册与发现
  13. linux 系统管理11 ——系统安全及应用
  14. kafka笔记3(生产者)
  15. 电子商务系统+java+web+完整项目+包含源码和数据库Java实用源码
  16. activiti5.14版本在线流程设计器的国际化中文支持
  17. vue在页面嵌入别的页面或者是视频2
  18. 前端笔记 (1.HTML)
  19. iptables filter表 案例、iptables nat表的路由功能 、端口映射
  20. matplotlib + pandas绘图

热门文章

  1. Play 2D games on Nexus 6P running Android N7.1.1 with Daydream View VR headset
  2. django 与 Vue 的结合使用说明
  3. 配置 Sublime Text 3 作为Python R LaTeX Markdown IDE
  4. Testlink1.9.17使用方法(第十三章 使用中遇到的问题)
  5. (python)排序算法
  6. 口碑点餐相关问题FAQ
  7. Scala并发编程【快速入门】
  8. Oracle根据已有表的数据建立新表
  9. Javascript 高级程序设计--总结【四】
  10. ASP.NET MVC 扩展方法