超级会员免费看
本文详细介绍了图的基本概念，包括顶点、边、权重、邻接关系、路径、度数等，并区分了无向图、有向图、连通图、子图和加权图。还探讨了邻接矩阵和邻接表这两种常见的图表示方法，以及广度优先遍历和深度优先遍历的实现。
一，基础概念
1.图的简介
图没有起始位置和终止位置，是由顶点和边组成的一种非线性数据结构。
2.图结构的常见概念
(先大概了解一下，后面可以结合图示对照看看)：
顶点(Vertex/Node)：顶点又称节点，是图的基础部分。
边(Edge)：两个顶点之间的连线。
权重(Weight)：边上可以附带的权重大小，用来表示从一个顶点到另一个顶点的成本。
相邻(Adjacency)：同一条边两端的顶点被称为相邻或者邻接。
路径(Path)：由边连接的顶点组成的序列。
度(Degree)：连接到一个顶点的边的数量。
入度(Indegree)：按传入方向连接到顶点的有向边的总数。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
