1. 顶点（Vertex） 2. 边（Edge） ```scala Graph=(V,E) // 图 V={v1,v2,v3} // 顶点集合 E={(v1,v2),(v1,v3),(v2,v3)} // 边集合 ``` :-:  顶点和边 3. 有向图 ```scala G=(V,E) V={A,B,C,D,E} E={<A,B>,<B,C>,<B,D>,<C,E>,<D,A>,<E,D>} ``` 4. 无向图 ```scala G=(V,E) V={A,B,C,D,E} E={(A,B),(A,D),(B,C),(B,D),(C,E),(D,E)} ``` :-:  有向图与无向图 5. 有环图 包含一系列顶点连接的回路（环路）。 6. 无环图 DAG即为有向无环图。 :-:  有环图与无环图 7. 度：一个顶点所有边的数量。 * 出度：指从当前顶点指向其他顶点的边的数量。 * 入度：其他顶点指向当前顶点的边的数量。 :-:  度：一个顶点所有边的数量