给定一个包含 N 个服务器实例的无向图(用邻接矩阵表示),以及两个特别的节点 A 和 B。如果去掉某个中间节点 C(不包括 A 和 B)后,原本所有连接 A 到 B 的路径都会被切断,则称节点 C 存在单点故障风险。请列出所有这样的节点编号。
在某系统中,有多台服务器实例共同构成数据传输网络,数据可以沿实例之间的连接关系进行流转。
对于服务器 A 和服务器 B,如果数据能够从 A 流向 B,说明二者之间至少存在一条可用的数据流动路径,并且实际可能存在多条不同的路径。
现在考虑 A、B 之外的某个服务器实例 C。如果服务器 C 发生故障后,原本从 A 到 B 的所有可用数据流动路径都会被中断,使得 A 与 B 之间无法继续进行数据流动,则称服务器 C 是 A−B 线路上存在单点故障风险的服务器。
已知服务器实例网络的数据流动图,请找出并列出所有满足上述条件的服务器实例。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册