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

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