图
关注
分享
扫一扫
程序员迪迦
【我是谁？】本人23届双非普本毕业，在互联网寒冬中通过秋招收到多家大厂的录用offer：快手、米哈游、京东、滴滴等，经历过几十次的大厂面试，实习和秋招面试经验充足。【目的是？】在我的成长过程中，许多前辈大佬帮助过我，我也真诚的希望能给大家带来一些帮助，关注我，进大厂不迷路！
展开
-
最短路径问题（最全面的问题分类以及算法源码）
最短路径问题的抽象：在网络（带权的图）中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。问题分类：单源最短路径问题：从固定顶点出发，求其到所有其他顶点的最短路径。多源最短路径问题：求任意两顶点间的最短路径。无权图的单源最短路算法：...原创 2020-09-20 17:18:42 · 5775 阅读 · 0 评论 -
图的遍历（邻接表和邻接矩阵）
图的遍历是什么？从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。深度优先遍历（DFS）：它从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v 有路径相通的顶点都被访问到。（类似树的先序遍历）/*邻接矩阵的dfs*/bool visited[Maxvex];memset(visited,false,sizeof(visited));//初始化void dfs(MGraph G,int i){ cout&原创 2020-08-23 15:23:08 · 707 阅读 · 0 评论