数据结构:图的存储结构之邻接矩阵

图的定义和术语 一、图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。在图中的数据元素,我们称之为顶点(Vertex),顶点集合有穷非空。在图中,任意两个顶点之间都可能有关系,顶点之间的逻辑关系用边来表示,边集可以是空的。 二、图按照有无方向分为无向图和有向图。无向图由顶点和边组成,有向图由顶点和弧
相关文章
相关标签/搜索