数据结构 --- 图的术语简介

图（graph）由顶点和边的集合组成，表示为G（V，E），V为顶点集合，E是边集合

图中数据元素称为顶点（vertex），顶点有穷非空

两个顶点之间的关系用边表示，边集可为空。

无向图

G=（V，{E}），V={A,B,C,D}, E={(A,B), (B,C), (C,D),(A,D),(A,C)}

有向图

有向边又称弧，用<vi,vj>表示，比如<D,A>, D为弧尾，A为弧头

无向完全图

有向完全图

带权的图称为网