C语言求图上每个点的偏心度,偏心度最小的是图的终点,求这个中心点

设计一个算法求图的中心点,设v是有向图G的一个顶点,把v的偏心度定义为Max{从w到v最短距离|w属于V(G)}如果v是有向图中最小偏心度的顶点,则称顶点v是G的中心点

先获取图形个顶点的坐标(x,y),用各点坐标值就可以计算出图形的中心点啊,知道中心点的坐标不就可以算偏移量了吗