邻接表——最简单易懂的写法——向非我非非我大佬低头

#include<stdio.h>
#include<string.h>
int head[100100];//表头，head[i]代表起点是i的边的编号
int cnt;//代表边的编号
struct s
{int u;//记录边的起点int v;//记录边的终点int w;//记录边的权值int next;//指向上一条边的编号
}edge[100010];
void add(int u,int v,int w)//向所要连接的表中加入边
{edge[cnt].u=u;edge[cnt].v=v;edge[cnt].w=w;edge[cnt].next=head[u];head[u]=cnt++;
}
int main()
{int n;while(scanf("%d",&n)!=EOF){int i;cnt=0;memset(head,-1,sizeof(head));//清空表头数组for(i=0;i<n;i++){int u,v,w;scanf("%d%d%d",&u,&v,&w);add(u,v,w);}int u,v,w;scanf("%d",&u);for(i=head[u];i!=-1;i=edge[i].next)//输出所有与起点为u相连的边的终点和权值
        {v=edge[i].v;w=edge[i].w;printf("%d %d\n",v,w);}}return 0;
}

来着——非我非非我大佬的博客

转载于:https://www.cnblogs.com/ZDHYXZ/p/7662375.html

邻接表——最简单易懂的写法——向非我非非我大佬低头相关推荐

图(用list邻接表表示)的深度优先和广度优先(递归和非递归实现)
#include<iostream> #include<string> #include<list> #include<queue> #include& ...
ACM 模板--邻接表有向图搜索算法
邻接表图的广度优先搜索深度递归与非递归搜索 /*** C++: 邻接表图** @author judyge* @date 2014/04/19*/#include <iomanip> # ...
邻接表终极解析===和vector写法的区别
参考:https://blog.csdn.net/deritt/article/details/50640997 先放写法,再看例子就懂了首先我们需要定义一个数组 head[] int head[m ...
数据结构与算法（7-2）图的遍历（深度优先遍历DFS、广度优先遍历BFS）（分别用邻接矩阵和邻接表实现）
目录深度优先遍历(DFS)和广度优先遍历(BFS)原理 1.自己的原理图 2.官方原理图一.邻接矩阵的深度优先遍历(DFS) 1.原理图 2. 过程: 3.总代码二.邻接表的深度优先遍历(DFS ...
C/C++二级指针概念及应用（有向图的邻接表(拓扑排序)、有向网图的邻接表、树的孩子表示）
目录一.概述例1: 例2: 代码: 二.实例 1.有向图的邻接表(拓扑排序) 2.有向网图的邻接表 3.树的孩子表示一.概述二级指针:指向指针的指针.一般需要修改地址的时候会用到二级指针. 注 ...
C语言建立有向图的邻接表及其遍历操作
1 /*C语言建立有向图的邻接表及其遍历操作*/ 2 #include"stdio.h" 3 #include"stdlib.h" 4 //图的邻接矩阵储存结构 ...
ACM 模板--邻接表有向图拓扑排序
/*** C++: 无回路有向图(Directed Acyclic Graph)的拓扑排序* 该DAG图是通过邻接表实现的. ** @author judyge* @date 2014/04/22*/ ...
ACM 模板--邻接表无向图搜索算法
图的广度优先搜索深度递归与非递归搜索 /*** C++: 邻接表表示的"无向图(List Undirected Graph)"** @author judyge* @date ...
图的邻接表存储与深度优先遍历代码实现
Graph.h Vnode结构成员firstarc在定义时赋初值NULL,在Visual Stdio 2013下编译通过,VC6.0就不行(非静态数据成员不能初始化) #include <std ...
c语言邻接表的构建_C++实现有向图邻接表的构建
本文实例为大家分享了C++实现有向图邻接表的构建代码,供大家参考,具体内容如下数据结构里面的一道基础题,分享下自己的写法,验证可跑. #include #include const int MAX ...

邻接表——最简单易懂的写法——向非我非非我大佬低头

邻接表——最简单易懂的写法——向非我非非我大佬低头相关推荐

最新文章

热门文章