龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：芯瑞微(上海)电子科技有限公司
摘要：本发明提出了一种基于有向无环图的拓扑展开获取电源网络排版的方法，包括：步骤1，分离不连通分量。步骤2，在每个源端之前增加虚拟节点，并增加虚拟节点的出度到源端，形成具有单一起点的有向无环图。步骤3，确定节点序号，根据节点序号重排节点出度。步骤4，对有向无环图进行拓扑排序，得到拓扑排序列表。步骤5，从拓扑排序中获得排版。本发明通过引入基于有向无环图拓扑的深度分析方法，创新性地调整有向无环图的出度以生成优化的拓扑排序。
主权项：1.一种基于有向无环图的拓扑展开获取电源网络排版的方法，其特征在于，包括：步骤1，分离不连通分量：依据连通性，分离电源电路中的不连通分量以形成多个独立的有向无环图，并确定每个独立的有向无环图的起点和终点；其中，起点为电源电路中的源端，终点为电源电路中的载端；步骤2，在每个源端之前增加虚拟节点，并增加虚拟节点的出度到源端，形成具有单一起点的有向无环图；步骤3，确定节点序号，根据节点序号重排节点出度；步骤4，对有向无环图进行拓扑排序，得到拓扑排序列表；步骤5，从拓扑排序中获得排版：遍历拓扑排序列表，根据节点间的兄弟、父子和平行关系，生成电源网络排版。
全文数据：
权利要求：
百度查询： 芯瑞微(上海)电子科技有限公司 一种基于有向无环图的拓扑展开获取电源网络排版的方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号