- 图中的数据元素称为顶点(Vertex)
- 有向图(Diagraph):
- 弧(Arc): < v , w > <v,w> <v,w> 弧尾(Tail): v v v 弧头(Head): w w w
- 无向图(Undiagraph):
- 边(Edge): ( v , w ) (v,w) (v,w)
- 子图
- 度(Degree):与顶点 v v v相关联的边的数目,记为 T D ( V ) TD(V) TD(V)
- 入度(InDegree):以顶点 v v v为头的弧,记为 I D ( V ) ID(V) ID(V)
- 出度(OutDegree):以顶点 v v v为尾的弧,记为 O D ( V ) OD(V) OD(V)
- T D ( V ) = I D ( V ) + O D ( V ) TD(V)=ID(V)+OD(V) TD(V)=ID(V)+OD(V)
- 简单路径:顶点不重复出现的路径
- 无向图中,任意两顶点都是连通的(有路径),则称为连通图,连通分量指极大连通子图
- 有向图中,任意两顶点都存在双向路径,则称为强连通图,强连通分量指极大强连通子图
图的定义和术语
最新推荐文章于 2023-04-06 15:46:45 发布