数据结构笔记(七)——图

图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 相关概念 ·无向边:若顶点 vi 到 vj 之间的边没有方向,则称这条边为无向边,用无序偶对(vi, vj)来表示。 ·无向图:如果图中任意两个顶点之间的边都是无向边,则称该图为无向图。 ·有向边:若顶点 vi 到 vj 之间的边有方向,则称这条边为有向边,也称
相关文章
相关标签/搜索