图的遍历

迂者-贺利坚

烟台大学计算机学院教师

领域专家: 系统编程技术领域

2023-01-12 13:51:27

课时名称	课时知识点
图的遍历

...全文

402 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本文介绍了图的基本概念、分类、术语、存储结构以及深度优先遍历（DFS）和广度优先遍历（BFS）算法。图由顶点和边组成，分为无向图、有向图、带权图等类型。图的存储结构包括邻接矩阵和邻接表，分别适用于稠密图和稀疏图。DFS通过递归或栈实现，沿着一条路径深入访问顶点，直到无法继续再回溯；BFS则通过队列实现，按层次顺序访问顶点。文章还提供了DFS和BFS的典型例题及代码实现，展示了如何创建图、进行遍历并输出结果。

介绍了树、二叉树、二叉搜索树，重点介绍了二叉树的广度、深度优先遍历方法以及广度优先便利的应用（层次遍历、求最短路）；介绍了图/网格的广度、深度优先遍历，重点介绍了深度优先遍历的应用：获取图中的路径

内容概述： 1、用邻接表表示图 2、分别用广度优先遍历和深度优先遍历，遍历图 #include<stdio.h> #include<stdlib.h> #define true 1 #define false 0 //--------------------图的邻接表存储表示----------------------------------- typed...

文章目录一、图的定义及分类1.1 图的分类二、无向图2.1 图的相关术语2.2 图的存储结构2.2.1 邻接矩阵2.2.2 邻接表三、无向图的代码实现3.1 图的创建四、图的遍历4.1 深度优先遍历4.2 广度优先遍历一、图的定义及分类定义∶图是由一组顶点和一组能够将两个顶点相连的边组成的特殊的图︰ 1.自环:即一条连接一个顶点和其自身的边; 2.平行边:连接同一对顶点的两条边; 1.1 图的分类按照连接两个顶点的边的不同，可以把图分为以下两种: 无向图:边仅仅连接两个顶点，没有其他含义;

贺利坚的课程社区_NO_2

1

社区成员

121

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章