2 abfxw1992 abfxw1992 于 2014.05.22 10:55 提问

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

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!