链式前向星的最最基础的模板
来源:互联网 发布:如何看待网络语言暴力 编辑:程序博客网 时间:2024/06/05 16:35
解释都在代码里了,虽然我也不会解释(不要打我~~)
1 #include<bits/stdc++.h> 2 #define maxn 20000 3 using namespace std; 4 int cnt=0; 5 int head[maxn]; 6 7 struct Edge{ 8 int next;//同起点的上一条边的编号 9 int to;//到达的终点10 int w;//权值 11 };12 struct Edge edge[maxn];13 14 void add(int u,int v,int w)//加边的函数 15 {16 edge[cnt].w=w;//初始化cnt=0 17 edge[cnt].to=v;18 edge[cnt].next=head[u];//初始化head数组为-1 19 head[u]=cnt++;20 } 21 22 23 int main()24 { memset(head,-1,sizeof(head));25 for(int i=head[u];~i;i=edge[i].next)//循环的方式 (~i表示当i等于-1是退出循环) 26 {27 28 }29 return 0;30 }
先做一个最基础的,以后补上进阶的~
阅读全文
0 0
- 链式前向星的最最基础的模板
- 链式前向星的模板
- tarjan缩点以及链式前向星的最最基本的应用(洛谷2835 刻录光盘)
- 链式前向星 模板
- 链式前向星模板
- 链式前向星模板
- [模板]hash链式前向星模板
- 好用的链式前向星
- 走进链式前向星的秘密
- 优美的链式前向星
- 拓扑排序模板--链式前向星
- 链式前向星
- 链式前向星
- 链式前向星
- 链式前向星
- 链式前向星
- 链式前向星
- 链式前向星
- 线段树的基础使用+(洛谷3373 )
- 洛谷1330 封锁阳光大学(DFS or BFS)
- 内嵌函数
- 输入输出的优化(getchar与putchar)
- SPFA基础模板 (洛谷1339 [USACO09OCT]热浪Heat Wave)
- 链式前向星的最最基础的模板
- tarjan缩点以及链式前向星的最最基本的应用(洛谷2835 刻录光盘)
- CSS----选择器
- tarjan缩点以及链式前向星的基本+应用(洛谷1262 间谍网络)
- 欧几里得算法以及扩展欧几里得算法(过河noip2005提高组第二题)
- [转载]图论一笔画问题代码基本框架
- 欧拉回路 (洛谷1341 无序字母对)
- spfa进阶使用二分+SLF(洛谷1951 收费站_NOI导刊2009提高(2))
- deque的STL常用库函数