任务详情
问题的本质是一个多层图交叉分支优化的组合优化NP-难问题，算法的目的是为了将复杂的AOE网络分块局部绘制再合并成整体运用算法以实现最大化减少分支交叉的目的。 要实现的是多层次网络绘制（总入口在下，总出口在上所以节点也是自下而上排的有向无环图）就是数据结构中的AOE网。初步想法是: 1. 多层次划分子网： 步骤：使用社区检测算法（选择最适合数据的算法，如不同的社区检测算法像GeLouvain算法等，考虑使用Leiden算法，它是Louvain算法的改进版，能够更快地收敛并且通常能找到更优的社团结构）根据拓扑数据和聚类指标对网络进行分层次划分。 2. 确
