顶点之间的距离
可以通过检查顶点之间路径的数量和长度来评估网络的连通程度。路径就是顶点之间的一串连接。两个顶点之间的中间边数代表它们之间的测地距离。彼此直接相连的顶点，其测地距离为 1；不直接相连但共享一个共同邻居的顶点，其测地距离为 2，依此类推。在有向网络中，可以考虑边的方向。如果沿有向边无法从一个顶点到达另一个顶点，则它们的测地距离视为无穷大。本练习将带您学习如何找出网络中顶点之间的最长路径，以及如何识别距离某个给定顶点在 n 次连接之内的顶点。对于麻疹等疾病传播网络（如本章使用的数据集），这有助于您识别疾病在网络中传播的速度。
本练习是课程的一部分
R 中的网络分析
练习说明
- 使用
farthest_vertices()找出网络中最长路径的长度。 - 使用
get_diameter()找出该路径的顶点序列。这将展示哪些孩子把疾病在网络中传播得最远。 - 使用
ego()查找距离顶点 42 在 2 次连接内可到达的所有顶点，以及在 2 次连接内可以到达顶点 42 的顶点。ego()的第 1 个参数是图对象，第 2 个参数是顶点之间的最大连接数，第 3 个参数是关注的顶点，第 4 个参数用于指定考虑的是从该顶点发出的连接，还是指向该顶点的连接。
交互式实操练习
通过完成这段示例代码来试试这个练习。
library(igraph)
# Which two vertices are the furthest apart in the graph ?
___(g)
# Shows the path sequence between two furthest apart vertices.
___(g)
# Identify vertices that are reachable within two connections from vertex 42
___(g, ___, '42', mode = c('___'))
# Identify vertices that can reach vertex 42 within two connections
___(g, ___, '42', mode = c('___'))