数据结构----图

图的定义: 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G=(V,E)。 其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。 图的基本术语: 无向图:若顶点vi和vj之间的边没有方向,则称这条边为无向边,表示为(vi,vj)。如果图的任意两个顶点之间的边都是无向边,则称该图为无向图。 有向图:若从顶点vi到vj的边有方向,则称这条边为有向边,表示为<vi,vj>
相关文章
相关标签/搜索