基本信息
文件名称:深度优先:深度优先搜索与广度优先搜索的比较:图的表示方法.docx
文件大小:30.08 KB
总页数:21 页
更新时间:2025-08-28
总字数:约1.69万字
文档摘要
PAGE1
PAGE1
深度优先:深度优先搜索与广度优先搜索的比较:图的表示方法
1引言
1.1图的基本概念
在计算机科学中,图是一种非线性数据结构,用于表示对象之间的关系。它由一组节点(或称为顶点)和一组边组成,边连接节点,表示节点之间的关系。图可以是有向图或无向图,有向图中的边有方向,无向图中的边没有方向。
1.1.1有向图与无向图
有向图:边有方向,表示从一个节点到另一个节点的单向路径。
无向图:边没有方向,表示两个节点之间的双向路径。
1.1.2权重
图中的边可以有权重,表示边的某种成本或距离。在没有特别说明的情况下,图中的边通常被视为无权重的。
1.1.3图