
【計】 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)的應用案例。
八音節字布來克颚式壓碎機赤字累計錯化作用大體損害地勤非法人團體故障點定位海雀行政司法長官黑闆模型交互偏極化棘爪锔後元素柯克曼女學生問題兩性膠體鲈魚耐熨色牢度頻率綜合器批準可以保釋的切牙管燃燒閃鋅礦溶素原掃描盤深井活塞泵射線距水泥模砂替硝唑兔崽子