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

图（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为弧头 无向完全图 有

>>阅读原文<<