邻接表

邻接表的数组实现

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f3f3f3f3f
#define mod 1000000007
#define IOS ios::sync_with_stdio(false)
#define endl '\n'
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 10;
int first_edge[maxn], next_edge[maxn];
int u[maxn], v[maxn], w[maxn];
int n, m;
void init(){
   
	for (int i = 1;i <= n;++i)first_edge[i] = -1;//初始化为-1代表顶点1~n暂时没有边
}
void get_edge() {
   
	int k = 0;
	for (int i = 1;i <= n;++i) {
   //枚举每个顶点
		k = first_edge[i];//k为顶点i的第一条边的编号
		while (k != -1) {
   
			printf("%d %d %d\n", u[k], v[k], w[k]);
			k = next_edge[k];//k为顶点i下一条边的编号
		}
	}
}
int main() {
   
	cin >> n >> m;//n个顶点m条边
	init();
	for (int i = 1;i <= m;++i) {
   
		cin >> u[i] >> v[i] >> w[i];//边u[i]到v[i]的权值为w[i];
		//关键
		next_edge[i] = first_edge[u[i]];//编号为i的边的下一条边
		first_edge[u[i]] = i;//顶点u[i]的第一条边编号为i
	}
	get_edge();
}

邻接表的链表实现


全部评论

相关推荐

来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 13:05
TMD找工作本来就烦,这东西什么素质啊😡
Beeee0927:hr是超雄了,不过也是有道理的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务