相关文章推荐
慈祥的羊肉串  ·  树_百度百科·  1 周前    · 

3.具体概念

Vertex :点,也叫顶点,也指 Vertex Value。尽量避免Node(结点、节点)的叫法,一般用Node表示服务器个数,容易叫混。结点指结合、交结、交叉的意思;节点可以指一个时间线上的里程碑(关键节点)或计算机系统里的一个处理实体(如计算机网络里的一台服务器)。

Edge :边,也指 Edge Value。

Vertex Label :点类型,也叫 Vertex Type。

Edge Label :边类型,也叫 Edge Type。

Degree :度,入度/出度,表示一个点的入边、出边的条数。注意,在非图论的场景中,往往把“跳”也称作“度”。

Hop :跳,表示一个点到另一个点之间的路径经过的点数(不含起点、含终点)。算法性能测试里K-Hop即为此义。