该文被密码保护。 阅读全文
posted @ 2024-07-29 16:34 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 强连通分量 简介 在阅读下列内容之前,请务必了解图论相关概念中的基础部分。 强连通的定义是:有向图 \(G\) 强连通是指,\(G\) 中任意两个结点连通。 强连通分量(\(\text{Strongly Connected Components}\),\(\text{SCC}\))的定义是:极大的强 阅读全文
posted @ 2024-07-29 08:33 So_noSlack 阅读(48) 评论(0) 推荐(0) 编辑