学点高端技术:数据结构之图详解
上一篇 /
下一篇 2022-03-28 17:41:07
/ 个人分类:大数据
数据对象V:V是具有相同特性的数据元素的集合,称为顶点集。
VR={<v,w> | v,w属于V且P(v,w),<v,w>表示从v到w的弧,
有向图:若图G中的每条边都是有方向的,则称图G是有向图。
弧(Arc):在有向图中,一条有向边是由两个顶点组成的有序对,有序对通常用尖括号表示,有向边又称为弧。
无向图:若图G中的每条边都是没有方向的,则称G为无向图。无向图中的边均是顶点的无序对,无序对通常用圆括号表示。
子图(Subgraph):若两个图G=(V,{E})和G’=(V’,{E’}),如果
入度:在有向图中,把以顶点v为终点的弧的数目称为顶点v的入度,记为
出度:在有向图中,把以顶点v为始点的弧的数目称为顶点v的出度,记为
度:在无向图中,一个顶点的度就是与该顶点相关联的边的数目。在有向图中,顶点v的度等于顶点的出度和入度之和。顶点的度记为