萌新求教
  • 板块学术版
  • 楼主X_Chara
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/8/11 18:52
  • 上次更新2023/11/6 20:37:14
查看原帖
萌新求教
246188
X_Chara楼主2020/8/11 18:52

我们定义连通度为有向图中所有顶点的可达顶点的个数之和。 在右图中,顶点1可达1、2、3、4、5;顶点2可达2、3、4、5;顶点3可达3、4、5;顶点4、5均只能达到自身,所以他的连通数为14. 请编写一个程序,输入一个图,求它的连通数。

2020/8/11 18:52
加载中...