设计一个算法求图的中心点，设v是有向图G的一个顶点，把v的偏心度定义为Max{从w到v最短距离|w属于V（G）}如果v是有向图中最小偏心度的顶点，则称顶点v是G的中心点
C语言求图上每个点的偏心度，偏心度最小的是图的终点，求这个中心点
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
吃恩Chen 2016-03-10 03:08关注先获取图形个顶点的坐标（x，y），用各点坐标值就可以计算出图形的中心点啊，知道中心点的坐标不就可以算偏移量了吗
解决 无用评论 打赏举报 分享
悬赏问题
- ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
- ¥15 如何在scanpy上做差异基因和通路富集？
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？