1.2 图的表示方法

文档摘要

1.2 图的表示方法图算法进阶：最短路径、最小生成树、最大流等图论基础图论是数学的一个分支，它研究由节点（顶点）和连接这些节点的边组成的结构，也就是“图”。图论在计算机科学、运筹学、网络分析等领域有着广泛的应用，例如社交网络分析、路线规划、电路设计等等。理解图论的基础概念对于掌握更高级的图算法至关重要。 1.1 图论基本概念回顾在深入图的表示方法之前，我们先快速回顾一些图论的基本概念：图 (Graph): 由顶点 (Vertex) 和边 (Edge) 组成的集合。记作 G = (V, E)，其中 V 是顶点的集合，E 是边的集合。顶点 (Vertex): 图中的节点，也称为节点 (Node)。边 (Edge): 连接两个顶点的线。