asdasdasdsc
asdasdasdsc
采纳率89.5%
2021-03-05 18:56

数据结构的题,有大佬帮帮忙嘛,求全过程,因为答案乱码了。。。

5

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • ProfSnail ProfSnail 1月前

    过程的话,第一问,数箭头的个数就行了。

    第二问,数出度的箭头。

    第三问,数出度的箭头。

    第四问,数入度的箭头。

    第五问, 强连通分量说的是图里边的一个子图,任何两个点之间都有路径可以到达,并且这个子图是所有符合条件中最大的那一个。节点1,没法到其他的节点去,把1扔了。节点5,只能指向1,去不了别的顶点,把5扔了。剩下的图正好每个节点都有路径可以到达。所以就剩下4个点的图了。

    点赞 1 评论 复制链接分享