![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithms
九方的南月
若怕苦怕累,不如现在就放弃!!!!!!!!!!!
展开
-
深度优先搜索(Depth-First-Search)
从起点出发,走过的点要做标记,发现有没走过的点,就随意挑一个往前走,走不了就回退,此种路径搜索策略就称为“深度优先搜索”,简称“深搜”。其实称为“远度优先搜索”更容易理解些。因为这种策略能往前走一步就往前走一步,总是试图走得更远。所谓远近(或深度),就是以距离起点的步数来衡量的。//在图上寻找路径//判断从V出发是否能走到终点bool Dfs(V){ if(V为终点)...原创 2018-11-27 09:38:56 · 247 阅读 · 0 评论 -
图的表示方法——邻接表
图的表示方法 —— 邻接表用一个二维数组G存放图,G[i][j]表示节点i和节点j之间边的情况(如有无边,边方向,权值大小等)。遍历复杂度:O(n2) n为节点数目 每个节点V对应一个一位数组(vector),里面存放从V连出去的边,边的信息包括另一顶点,还可能包含边权值等。邻接表的表示方式:...原创 2018-11-27 17:51:59 · 3420 阅读 · 0 评论