使用邻接表存储有向图模板
来源:互联网 发布:网络连接异常 请重试 编辑:程序博客网 时间:2024/05/22 19:38
#include<stdio.h>int main(){ int n,m,i,k; int u[6],v[6],w[6]; int first[5],next[5]; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) first[i]=-1; for(i=1;i<=m;i++) { scanf("%d%d%d",&u[i],&v[i],&w[i]); next[i]=first[u[i]]; first[u[i]]=i; } for(i=1;i<=n;i++) { k=first[i]; while(k!=-1) { printf("%d %d %d***\n",u[k],v[k],w[k]); k=next[k]; } } return 0;}/*4 51 4 94 3 81 2 52 4 61 3 74个顶点5条边有向图 */
阅读全文
0 0
- 使用邻接表存储有向图模板
- 用邻接表存储有向图
- 有向图的邻接表存储
- ACM 模板--邻接表 有向图 搜索算法
- ACM 模板--邻接表 有向图 拓扑排序
- 邻接表存储有向图并计算出入度
- 有向图-邻接表
- 用邻接链表存储无向图和有向图
- 利用邻接表存储结构创建一个图(有向、无向)
- 判断邻接表存储的有向图是否有环
- 图的邻接表存储及其遍历(使用模板)
- 有向图的邻接表类
- 有向图的邻接表实现
- 邻接表有向图DFS
- 邻接表、构造有向图
- C++邻接表与有向图
- 有向图的邻接表储存
- 有向图的邻接链表
- Qlist
- ICCV 2013的人脸特征点检评测及代码
- 绚丽的ConvenientBanner轮播效果图(包含3D翻转等多种立体效果)
- 自定义ClassLoader,实现运行前先编译源文件
- 路由生产算法
- 使用邻接表存储有向图模板
- Js类和继承的实现
- hdoj-1599-find the mincost route
- Java创建对象的过程
- java中substring的用法
- STM32Cubemx下实现通用定时器微秒级延时
- 优秀是浪里淘金 解读大学生Java就业
- Python内置函数_数学运算类
- LeetCode