图和树的基本概念与认识

1.图是什么：  图由顶点（vertex，node）和边（edge）组成。顶点就是代表对象，因为有时候题不会直接给顶点，而是某种对象，直接看成顶点即可。我们使用链接两顶点之间的线段来表示。顶点的集合V，边的集合是E，所以图记为G = （V，E）， 连接两点u和v的边用e=（u，v）表示。  图的种类：   图大体上分成两种，边没有指向性的图叫做无向图，边具有指向性的图叫做有向图。我们还可以赋予各种

>>阅读原文<<