1. 图的基本概念和数据结构

1.1 基本概念

直观地讲，对于平面上的n个点，把其中的一些点对用曲线或直线连接起来，不考虑点的位置与连线曲直长短，这样形成的一个直观地讲，对于平面上的n