【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); } 相关内容
热门资讯
此事备受玩家关注！禅游游戏辅助...
此事备受玩家关注！禅游游戏辅助器，心悦app辅助工具（好像存在有工具）-哔哩哔哩1、玩家可以在禅游游...
透视安卓版"皮皮胡子...
透视安卓版"皮皮胡子辅助"总是存在有辅助方法(哔哩哔哩)进入游戏-大厅左侧-新手福利-激活码辅助透视...
据了解！潮汕掌上娱乐脚本，蛮王...
据了解！潮汕掌上娱乐脚本，蛮王大厅辅助教程（总是真的有插件）-哔哩哔哩1、玩家可以在潮汕掌上娱乐脚本...
透视透视挂"蜜蜂大厅...
透视透视挂"蜜蜂大厅辅助插件"确实确实有辅助软件(哔哩哔哩)1、超多福利：超高返利，海量正版游戏，蜜...
突发！海盗来了辅助哪个好，新天...
突发！海盗来了辅助哪个好，新天道怎么看底牌（一直存在有器）-哔哩哔哩1、每一步都需要思考，不同水平的...
出乎意料的是"方片怎...
出乎意料的是"方片怎么透视"总是真的有辅助攻略(哔哩哔哩)1.方片怎么透视 选牌创建新账号，点击进入...
在玩家背景下"免费游...
在玩家背景下"免费游戏辅助软件"真是存在有辅助工具(哔哩哔哩)1、完成免费游戏辅助软件有辅助插件，帮...
今年以来！大头大菠萝辅助，悠闲...
今年以来！大头大菠萝辅助，悠闲川南游戏辅助（一贯有挂修改器）-哔哩哔哩所有人都在同一条线上，像星星一...
黑科技技巧"友友联盟...
黑科技技巧"友友联盟有辅助吗"好像真的是有辅助挂(哔哩哔哩)友友联盟有辅助吗脚本下载中分为三种模型：...
据悉！微乐贵阳麻将辅助，新九哥...
据悉！微乐贵阳麻将辅助，新九哥辅助app（一贯存在有脚本）-哔哩哔哩1）微乐贵阳麻将辅助有没有挂：进...