这一周学习了数据结构图的内容,图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中的顶点的集合,E是图G中边的集合。
顶点(Vertex):图中的数据元素。线性表中我们把数据元素叫元素,树中将数据元素叫结点。边:顶点之间的逻辑关系用边来表示,边集可以是空的。无向边:若顶点V1到V2之间的边没有方向,则称这条边为无向边。无向图:图中任意两个顶点之间的边都是无向边。