![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
学习数据结构与算法,分享学习进度,共同进步!
翱翔于世纪
好好学习 天天向上
展开
-
【数据结构与算法学习】图的深度优先遍历(DFS算法)
目录一、什么是图的遍历二、深度优先遍历(DFS)的基本思想三、深度优先遍历(DFS)的步骤详解及案例图解四、深度优先遍历(DFS)的代码实现一、什么是图的遍历图的遍历,指的是从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作,图的许多其它操作都是建立在遍历操作的基础之上。二、深度优先遍历(DFS)的基本思想深度优先遍历(death first search)即DFS,从初始结点出发,初始结点可能会有多个邻接结点,访问完初始结点原创 2020-08-14 16:07:15 · 5090 阅读 · 1 评论 -
【数据结构与算法学习】图的快速入门案例
目录一、图的定义及其相关概念的介绍二、图的表示方式三、快速入门案例(简单代码实现)一、图的定义及其相关概念的介绍定义:图是由顶点的有穷非空集合和顶点之间边的集合组成,表示为G(V,E),其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。无向图:顶点与顶点之间的连接没有方向,比如v1-v2,既可以是v1->v2,也可以是v2->v1。(上图即为)有向图:顶点与顶点之间的连接是有方向的,比如v1->v2,就明确指定顶点间的方向是从v1指向v2的。(带箭头)带权图:顶点与顶原创 2020-08-11 23:43:16 · 225 阅读 · 0 评论