如何使用java查找图的中心（顶点，即与其他每个顶点相连，但边指向图的中心）

如何使用java查找图的中心（顶点，即与其他每个顶点相连，但边指向图的中心）。它对于类似facebook的网站非常有用。

假设您有一个带有V个顶点集的图：

V = { v1, v2, v3, ... , vn }

现在考虑所有顶点连接到V2并且没有其他边存在的极端情况，即作为元组（从，到）给出的边E集合是：

在这种极端情况下，v2显然是您定义的图形的中心

连接矩阵A如下所示：

A = {
   from
to  v1, v2, v3, ..  vn
v1   0   0   0  ..   0    
v2   1   0   1  ..   1
v3   0   0   0  ..   0    
   :               :
vn   0   0   0  ..   0 }

这里，v2通过在其连通矩阵a行的每个位置（pos v2除外，即其本身）都有一个1来清楚地标识为图的中心

当E中有其他边时，这甚至可以识别图形的中心。请注意，可能有多个中心

图中定义不太严格的中心是连通矩阵行中最多一个条目的顶点

---

当您拥有集合E时，您可以避免构造矩阵A，只需为每个垂直点计算它在边元组的to位置出现的次数。具有最大计数的顶点是图形的模糊定义中心，或具有n-1计数的顶点是严格定义的中心。

假设您有一个具有V个顶点集的图形：

V = { v1, v2, v3, ... , vn }

现在考虑所有顶点连接到V2并且没有其他边存在的极端情况，即作为元组（从，到）给出的边E集合是：

在这种极端情况下，v2显然是您定义的图形的中心

连接矩阵A如下所示：

A = {
   from
to  v1, v2, v3, ..  vn
v1   0   0   0  ..   0    
v2   1   0   1  ..   1
v3   0   0   0  ..   0    
   :               :
vn   0   0   0  ..   0 }

这里，v2通过在其连通矩阵a行的每个位置（pos v2除外，即其本身）都有一个1来清楚地标识为图的中心

当E中有其他边时，这甚至可以识别图形的中心。请注意，可能有多个中心

图中定义不太严格的中心是连通矩阵行中最多一个条目的顶点

---

当您拥有集合E时，您可以避免构造矩阵A，只需为每个垂直点计算它在边元组的to位置出现的次数。具有最大计数的顶点是图形的模糊定义中心，或具有n-1计数的顶点是严格定义的中心。

图形的中心是具有最小偏心率的顶点集。你们是如何定义它的？图的中心是一组具有最小偏心率的顶点。你如何定义它？