MathTop

graph_eccentricity 函数

返回某个顶点到其它顶点的最大最短路距离；省略顶点时返回所有顶点的离心率列表。

语法

  • GraphTheory:-Eccentricity(edges)
  • GraphTheory:-Eccentricity(edges, vertex)
  • graph_eccentricity(edges, vertex)

参数与选项

edges形如 [[u, v], ...] 的连通边列表。
vertex可选顶点；给出时只返回该顶点的离心率。

示例

  1. 单顶点离心率GraphTheory:-Eccentricity([[a, b], [b, c], [c, d]], b)返回 2。
  2. 全部离心率GraphTheory:-Eccentricity([[a, b], [b, c], [c, d]])返回 [3, 2, 2, 3]。