【C++学习第18天】有向图 & 无向图
创始人
2024-11-12 08:08:58
0次

一、有向图的存储方式

（1）邻接矩阵；（2）邻接表

二、有向图的存储

#include  #include  #include   using namespace std;  const int N = 100010, M = N * 2;  int h[N], e[M], ne[M], idx;  void add(int a, int b) { 	e[idx] = b, ne[idx] = h[a], h[a] = idx++; }  int main() { 	memset(h, -1, sizeof h); }

三、有向图的深度优先搜索

#include  #include  #include   using namespace std;  const int N = 100010, M = N * 2;  int h[N], e[M], ne[M], idx; bool st[N];  void dfs(int u) { 	st[u] = true;  	for(int i = h[u]; i != -1; i = ne[i]) 	{ 		int j = e[i]; 		if(!st[j]) 			dfs(j); 	} }  int main() { 	memset(h, -1, sizeof h); 	bfs(1); }

上一篇：九分钟秒懂！wepoker私人局作弊挂（有透视挂）wepoker辅助软件挂（有挂攻略）

下一篇：大面积倾斜摄影分区块生成三维模型时，如何处理接边问题？

相关内容

热门资讯

妙计辅助!创思维激k有挂吗(辅... 妙计辅助!创思维激k有挂吗(辅助挂)切实存在有辅助脚本(果真有挂)创思维激k有挂吗辅助器是一种具有地...
记者获悉！aapoker破解侠... 记者获悉！aapoker破解侠是真的吗，来玩app破解版，练习教程（有挂讲解）1、很好的工具软件，可...
学习辅助!新道游辅助软件下载(... 学习辅助!新道游辅助软件下载(辅助挂)竟然真的有辅助方法(有挂透视)1、打开软件启动之后找到中间准星...
黑科技代打！wepoker模拟... 黑科技代打！wepoker模拟器哪个，wepoker可以免费玩吗，绝活教程（有挂细节）wepoker...
办法辅助!wepoker修改工... 办法辅助!wepoker修改工具(辅助挂)都是真的有辅助工具(有挂教程)1、在wepoker修改工具...
明白辅助挂！佛手在线有挂吗，w... 明白辅助挂！佛手在线有挂吗，wepoker透视功能下载，积累教程（有挂猫腻）1、完成wepoker透...
要领辅助!老友辅助工具下载(辅... 要领辅助!老友辅助工具下载(辅助挂)果然真的有辅助技巧(真实有挂)1、完成老友辅助工具下载辅助器v3...
此事迅速冲上热搜！sohoo ... 此事迅速冲上热搜！sohoo poker辅助，来玩app破解版，指南书教程（有挂攻略）1、金币登录送...
举措辅助!牛总管辅助神器(辅助... 举措辅助!牛总管辅助神器(辅助挂)确实确实有辅助软件(有挂透明挂)进入游戏-大厅左侧-新手福利-激活...
值得注意的是！wepoker透... 值得注意的是！wepoker透视脚本免费，sohoo开挂辅助，诀窍教程（有挂教程）wepoker透视...