• 日期: 2028-07-17
  • 标签: 社会

A-E-D F-G

(a) 有三个强连通分量：{C}, {B, H}, {A, E, D, F, G} (b) meta-graph如下图所示：

其中三个meta点分别代表三个强连通分量，箭头表示有向边。

用两次深度搜索求有向图的强连通分量的算法来求下图的强连通分量回答下面的问题a有哪些强连通分量b画出meta-graph每一个meta点代表一个强连通分量CBH

原文地址: https://www.cveoy.top/t/topic/hnuK 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录