首页
编程
java
php
前端
首页
编程
java
php
前端
如何高效地计算出一个有向无环图中各个节点的祖先节点数和后代节点数?
数据量较大,希望复杂度尽量低。
现在实现图的数据结构是用HashMap记录对应标号的节点,再分别对每个节点使用HashMap记录子节点。
感谢!
点击展开全文