A -> B 是有向边。发生集合 - 被抑制集合,并按字典序升序。在云音乐平台的分布式系统监控中,当出现服务故障时会产生多种类型的告警。为避免告警风暴,运维团队配置了告警抑制规则。一条抑制规则形如 A−>B ,表示当告警 A 发生时,应该抑制(即不通知)告警 B 。这种抑制关系具有传递性,即如果存在 A−>B 和 B−>C ,那么 A 发生时也会抑制 C 。然而,如果抑制规则配置存在循环抑制(例如 A−>B,B−>C,C−>A),将导致逻辑冲突,使得告警系统无法正确处理。
请实现一个功能,用于:
1.检查给定的抑制规则集合中是否存在循环抑制
2.处理告警事件,根据抑制规则输出最终需要通知的告警列表
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册