网表缩减方法、时序验证方法、电子设备及存储介质
摘要:
本申请的一种网表缩减方法,包括如下步骤:获取与网表对应的无向图,其中,网表对应的电路网络中的节点对应无向图中的节点,网表对应的电路网络中的电阻对应无向图中的边;确定无向图的节点中的割点,并根据割点将无向图划分成多个第一点双连通分量;对至少一个第一点双连通分量进行近似处理,以得到缩减后的网表。本申请还提供一种时序验证方法及存储介质。本申请的网表缩减方法、时序验证方法及存储介质根据割点将无向图划分成多个第一点双连通分量,并对至少一个第一点双连通分量进行近似处理,以得到缩减后的网表,因此能提高网(56)对比文件刘扬;魏蔚;许贺洋.基于双连通分量覆盖图的稀疏大图最大流并行加速方法.西北工业大学学报.2018,(第05期),全文.周应华;蔡雪梅.无线传感器网络增配节点实现双连通并优化中继路径.重庆邮电大学学报(自然科学版).2009,(03),全文.
0/0