abfxw1992
2014-05-22 02:55
浏览 1.4k

如何高效地计算出一个有向无环图中各个节点的祖先节点数和后代节点数?

数据量较大,希望复杂度尽量低。
现在实现图的数据结构是用HashMap记录对应标号的节点,再分别对每个节点使用HashMap记录子节点。
感谢!

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

相关推荐 更多相似问题