图的基本术语和定义

图的基本术语和定义

又重温了一下数据结构，简要的再强化一下图结构的基本定义和术语，以有向图和无向图两个方面分别罗列，方便对比记忆

1. 无向图

顶点：图中的数据元素（Vertex）V代表顶点的有穷非空集合

边：定义VR是两个顶点之间的关系集合，若有<υ,ω>∈VR必有<ω,υ>∈VR，则以无序对(υ,ω)表示此条边

无向图：G = (V, {E}),其中V为顶点集合，E为边集合

2.有向图

顶点：图中的数据元素（Vertex）V代表顶点的有穷非空集合

弧：定义VR是两个顶点之间的关系集合，若<υ,ω>∈VR，则<υ,ω>表示从υ到ω的一条弧Arc，并称υ为弧尾，ω为弧头

有向图：G = (V, {A}),其中V为顶点集合，A为弧集合