芯瑞微(上海)电子科技有限公司吴培伟获国家专利权
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
龙图腾网获悉芯瑞微(上海)电子科技有限公司申请的专利一种基于有向无环图的拓扑展开获取电源网络排版的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118886386B 。
龙图腾网通过国家知识产权局官网在2025-11-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410945870.X，技术领域涉及：G06F30/392；该发明授权一种基于有向无环图的拓扑展开获取电源网络排版的方法是由吴培伟;陈瑛珞;李奥;熊欢庆;吴寅芝;郭茹设计研发完成，并于2024-07-15向国家知识产权局提交的专利申请。
本一种基于有向无环图的拓扑展开获取电源网络排版的方法在说明书摘要公布了：本发明提出了一种基于有向无环图的拓扑展开获取电源网络排版的方法，包括：步骤1，分离不连通分量。步骤2，在每个源端之前增加虚拟节点，并增加虚拟节点的出度到源端，形成具有单一起点的有向无环图。步骤3，确定节点序号，根据节点序号重排节点出度。步骤4，对有向无环图进行拓扑排序，得到拓扑排序列表。步骤5，从拓扑排序中获得排版。本发明通过引入基于有向无环图拓扑的深度分析方法，创新性地调整有向无环图的出度以生成优化的拓扑排序。
本发明授权一种基于有向无环图的拓扑展开获取电源网络排版的方法在权利要求书中公布了：1.一种基于有向无环图的拓扑展开获取电源网络排版的方法，其特征在于，包括： 步骤1，分离不连通分量：依据连通性，分离电源电路中的不连通分量以形成多个独立的有向无环图，并确定每个独立的有向无环图的起点和终点；其中，起点为电源电路中的源端，终点为电源电路中的载端； 步骤2，在每个源端之前增加虚拟节点，并增加虚拟节点的出度到源端，形成具有单一起点的有向无环图； 步骤3，确定节点序号，根据节点序号重排节点出度，所述确定节点序号为：以虚拟节点为起点，通过各个节点到载端的连通性确定节点序号； 步骤4，对有向无环图进行拓扑排序，得到拓扑排序列表； 步骤5，从拓扑排序中获得排版：遍历拓扑排序列表，根据节点间的兄弟、父子和平行关系，生成电源网络排版。
如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人芯瑞微(上海)电子科技有限公司，其通讯地址为：201306 上海市浦东新区海港大道1539号创晶T3楼901室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号
请提出您的宝贵建议，有机会获取IP积分或其他奖励