图-欧拉图(欧拉环游 回路、欧拉迹 通路、Hierholzer算法、Fleury算法)_欧拉环游算法

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上网络安全知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注网络安全）

正文

内容

1. 选择任一顶点为起点（半欧拉图需要选择两个度数为奇数的结点中的一个），遍历所有相邻边。
2. 深度搜索，访问相邻顶点。将经过的边都删除。
3. 如果当前顶点没有相邻边，则将顶点入栈。
4. 栈中的顶点倒序输出，就是从起点出发的欧拉迹、欧拉环游/回路。

为什么需要栈呢？因为存在死胡同（运行过程中先遍历某个点，这个点通过入边遍历后删除入边没有出边了，但是图中还有边没有遍历）

存在死胡同c

不使用栈，若a为起点，遍历哪个点就加入某数据结构（例如队列 ），先遍历c。

a加入队列。

遍历ac，c入队列，删除ac,。

遍历ab,b入队列，删除ab。

遍历ba,a入队列，删除ba。

结果为a->c->b->a。但其实应该是a->b->a->c。如果使用栈，c就会在栈底，反过来后就是最后一个。

时间复杂度

O(V+E)

接下来以有向图，邻接表存储为例

图

半欧拉图

邻接表
a->b->c
b->a
c->b

代码

/*
Project: euler_graph
Date:    2020/08/31
Author:  Frank Yu
*/
#include<string>
#include<vector>
#include<unordered_map>
#include<iterator>
#include<algorithm>
#include<iostream>
using namespace std;
//邻接表
unordered_map<string, vector<string>> adj;
void show_adj()
{
	cout << "邻接表:" << endl;
	for (auto p:adj)
	{
		for (auto q:p.second)
		{
			cout << p.first << "->" << q<<endl;
		}
	}
}
//当做栈使用
vector<string> stk;
//深度遍历
void dfs(const string& curr) {
	//找到点 且还有相邻边
	while (adj.count(curr) && adj[curr].size() > 0) {
		string tmp = adj[curr].back();
		adj[curr].pop_back();
		dfs(move(tmp));
	}
	stk.emplace_back(curr);
}
//Hierholzer 算法，根据邻接表，返回欧拉环游/回路
vector<string> Hierholzer(string start,unordered_map<string, vector<string>> adj)
{
		dfs(start);
		reverse(stk.begin(), stk.end());
		return stk;
}
//主函数
int main()
{
	vector<string> a;
	a.emplace_back("b");
	a.emplace_back("c");
	vector<string> b;
	b.emplace_back("a");
	vector<string> c;
	c.emplace_back("b");
	//插入点a(b) 及点a(b)的边 形成邻接表
	adj.emplace(make_pair("a",a));
	adj.emplace(make_pair("b", b));
	adj.emplace(make_pair("c", c));
	show_adj();
	vector<string> e_tour = Hierholzer("a", adj);
	cout << "欧拉迹/通路、欧拉环游/回路:" << endl;
	for (string p:e_tour)
	{
		cout << p << " ";
	}
	cout << endl;
	return 0;
}

1. unordered_map使用哈希表存储，不排序，速度快；

2.stack底层使用vectoe、deque、list，这里使用vector代替stack，效率更高；

3.使用move函数，效率高；

4.使用emplace_back插入，而不是push_back，效率更高。

截图

结果

Fleury算法

效率低，暂时先不实现了。

作用

寻找半欧拉图、欧拉图的欧拉迹、欧拉环游/回路。

内容

时间复杂度

O(V+E)^2

图

代码

截图

未完待续…

更多数据结构与算法实现：数据结构（严蔚敏版）与算法的实现（含全部代码）

喜欢本文的请动动小手点个赞，收藏一下，有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。如果您感觉有所收获，自愿打赏，可选择支付宝18833895206（小于），您的支持是我不断更新的动力。

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！

王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。

对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！

【完整版领取方式在文末！！】

93道网络安全面试题

内容实在太多，不一一截图了

黑客学习资源推荐

最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

😝朋友们如果有需要的话，可以联系领取~

1️⃣零基础入门

① 学习路线

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

② 路线对应学习视频

同时每个成长路线对应的板块都有配套的视频提供：

2️⃣视频配套工具&国内外网安书籍、文档

① 工具

② 视频

③ 书籍

资源较为敏感，未展示全面，需要的最下面获取

② 简历模板

因篇幅有限，资料较为敏感仅展示部分资料，添加上方即可获取👆

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注网络安全）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

8befc2af49aabfa2.png#pic_center)

因篇幅有限，资料较为敏感仅展示部分资料，添加上方即可获取👆

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注网络安全）
[外链图片转存中…(img-c6qzAxQX-1713546238316)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！