graph

文档摘要

id: graph title: 编码面试中的图 cheat sheet description: 编码面试中的图学习指南，包括练习题、技巧、时间复杂度和推荐资源 keywords: [ 图编码面试学习指南, 编码面试中的图技巧, 图练习题, 图实用技巧, 图时间复杂度, 图推荐学习资源, ] sidebarlabel: 图 tocmaxheadinglevel: 2 引言图是一种结构，包含一组对象（节点或顶点），这些节点/顶点之间可以存在边。边可以是有向的或无向的，也可以选择性地带有权值（加权图）。树是一种无向图，其中任意两个顶点之间恰好有一条边相连，并且图中不能存在环。图常用于建模无序实体之间的关系，例如：人与人之间的友谊——每个节点代表一个人，节点间的边表示两人是朋友。