
【计】 step reachability
pace; step
approve; but; can; may; need; yet
express; extend; reach
【法】 ad
在汉英词典视角下,“步可达性”(bù kě dá xìng)是图论与网络科学中的专业术语,其核心含义如下:
步可达性(Step Reachability)指在图结构中,从某一节点出发,通过指定步数(k步) 内能否到达目标节点的性质。其数学定义为:
若节点 $v_j$ 在 $k$ 步内可从节点 $v_i$ 到达,则称 $v_j$ 是 $v_i$ 的k步可达节点。公式表示为:
$$
R_k(i,j) = begin{cases}
1 & text{if } d(i,j) leq k
0 & text{otherwise}
end{cases}
$$
其中 $d(i,j)$ 为两节点间的最短路径长度。
中文术语 | 英文对应 | 含义 |
---|---|---|
步 | Step | 指路径中边的数量(非物理距离) |
可达性 | Reachability | 节点间通过路径连通的可能性 |
k步可达性 | k-step Reachability | 限定路径长度≤k的连通能力 |
用于计算公共交通站点在固定换乘次数(如3步)内的覆盖范围,例如地铁网络换乘规划 。
衡量信息在特定转发层级(如6步)内的传播效率,印证“六度分隔理论” 。
检测恶意代码在有限跳数(k步)内对系统节点的感染风险 。
根据《计算机科学技术名词》(第三版,科学出版社),步可达性被定义为:“有向图中从节点u到v存在长度不超过k的路径的性质” 。国际期刊《Network Science》进一步强调其作为复杂网络动态演化的关键指标,尤其在流行病传播建模中的作用 。
注:本释义综合图论经典著作及中国计算机学会术语审定委员会标准,符合学术规范表述。
“步可达性”是城市规划和交通研究中的术语,指通过步行从某地到达其他地点(如工作、购物、娱乐等)的便利程度,强调路径的物理条件、距离及目的地吸引力等综合因素。以下是详细解释:
步可达性是衡量城市宜居性的重要维度,需多维度协同优化。如需进一步了解技术细节,可参考城市规划类文献或GIS分析工具(如ArcGIS)的应用案例。
悲剧作家布鲁塞尔系统彩塑擦亮的操作中心代替者多凝乳的放下武器复写簿汞气灯寡居期合成肥皂粉混合效率加附电动机检查阀肌肉收缩曲线就地处理扣缴所得税后的净收益来苏糖目视检索暖管平安在家色觉正常审定渗析液丝缝线提出承兑梯度方向线脱模式造模机