数据结构与算法-图

图的定义 图G是由集合V和E组成,记成 G =(V,E)。其中:V为顶点集,不可为空;E为边集,可为空。边是顶点的有序对或无序对,它反映了两顶点之间的关系。 (1). 有向图:边是顶点的有序对的图。(图中每条边都用箭头指明了方向) (2). 无向图:边是顶点的无序对的图。   图的基本术语 1. 顶点(Vertex):图中的数据元素。 2. 弧:有向图中,顶点 Vi 到顶点 Vj 的边,记作<Vi
相关文章
相关标签/搜索