yecheny的博客

设计题目8：校园导航系统 [问题描述]： 当我们参观某校园时，就会遇到这样一个问题：从当前所处位置出发去校园另外某个位置，要走什么样的路线距离最近？本课程设计实例在给出校园各主要建筑的名称信息及有路线连通的建筑物之间的距离的基础上，利用校园导航系统计算出给定的起点到终点之间的距离最近的行进路线 [设计要求]： （1）从地图文件中读取校园主要建筑信息及建筑间的距离信息 （2）计算出给定的起点到终点之间的距离最近的行进路线 （3）输出该路线（包含路过哪些建筑）及其总距离 （4）若输入错误，则给出提示信息 [数据结构] 本课程设计使用的数据结构是有向图。

.问题描述： 在社交网络中，个人或单位(节点) 之间通过某些关系(边) 联系起来。它们受到这些关系的影响，这种影响可以理解为网络中相互连接的节点之间蔓延的一种相互作用，可以增强也可以减弱。而节点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。 “紧密度中心性”是用来衡量一个节点到达其他节点的“快慢”的指标，即一个有较高中心性的节点比有较低中心性的节点能够更快地(平均意义下) 到达网络中的其他节点，因而子在该网络的传播过程中有更重要的价值。在有N个节点的网络中，节点vi的“紧密度中心性”Cc(vi)数学上定义为vi到其余所有节点vj(j!=i) 的最短距离d(vi, vj)的平均值的倒数： 对于非连通图，所有节点的紧密度中心性都是0.