【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辅助软件挂（有挂攻略）

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

相关内容

热门资讯

第1分钟了解(鸿运十三张)外挂... 第1分钟了解(鸿运十三张)外挂透明挂辅助器(透视)技巧教程(2024已更新)(哔哩哔哩)，鸿运十三张...
第四分钟发现！wepoker软... 第四分钟发现！wepoker软件靠谱么，wepoker透视版下载，揭秘攻略（有挂方式）-哔哩哔哩小薇...
八分钟了解“广东雀神祈福真的有... 八分钟了解“广东雀神祈福真的有用吗”详细透视开挂辅助教程-哔哩哔哩;广东雀神祈福真的有用吗AI智能教...
第四分钟了解(B体育)外挂透明... 第四分钟了解(B体育)外挂透明挂辅助安装(辅助挂)爆料教程(2020已更新)(哔哩哔哩);AI辅助机...
第一分钟熟悉！哈糖大菠萝软件下... 第一分钟熟悉！哈糖大菠萝软件下载，wepoker脚本，技巧教程（果真有挂）-哔哩哔哩1、很好的工具软...
第9分钟了解“腾威互娱辅助工具... 第9分钟了解“腾威互娱辅助工具”详细透视开挂辅助挂-哔哩哔哩；小薇（透视辅助）致您一封信；亲爱腾威互...
第4分钟黑科技！来玩app破解... 第4分钟黑科技！来玩app破解，werplan透视挂，软件教程（确实有挂）-哔哩哔哩所有人都在同一条...
7分钟了解(蜀州麻将浠水)外挂... 7分钟了解(蜀州麻将浠水)外挂透明挂辅助工具(透视)解密教程(2023已更新)(哔哩哔哩);人气非常...
第9分钟了解“传送屋辅助软件下... 第9分钟了解“传送屋辅助软件下载最新版本更新内容”详细透视开挂辅助脚本-哔哩哔哩;1、点击下载安装，...
第7分钟了解(尚游娱乐)外挂辅... 第7分钟了解(尚游娱乐)外挂辅助安装(辅助挂)细节方法(2022已更新)(哔哩哔哩)是一款可以让一直...