第59章 图的定义及基本图论算法
图是一种比线性表和树更复杂的非线性数据结构，它由顶点和边组成，能够描述多对多的复杂关系，在社交网络、路线规划、电路设计等领域有广泛应用。图的遍历是指从图中某一顶点出发，按照一定规则访问图中所有顶点且每个顶点仅被访问一次的过程，是图论中的基础操作。
图是一种比线性表和树更复杂的非线性数据结构，它由顶点和边组成，能够描述多对多的复杂关系，在社交网络、路线规划、电路设计等领域有广泛应用。图的遍历是指从图中某一顶点出发，按照一定规则访问图中所有顶点且每个顶点仅被访问一次的过程，是图论中的基础操作。