有向基本割集矩阵的超图综合法
来源期刊:工程科学学报1992年第2期
论文作者:黄汝激
文章页码:185 - 193
关键词:网络拓朴综合;超图;有向图;
摘 要:本文应用超图理论提出了从有向基本割集矩阵Qf的树路子阵Qfp逐层判断其可实现性和综合出其对应有向图G的算法RFCMHGT。它的原理直观,计算复杂度为O(nl2),μ和l为Qfp的行和列数。例2表明:Tutte条件不是Qf可实现的充分条件。
黄汝激
北京科技大学自动化系
摘 要:本文应用超图理论提出了从有向基本割集矩阵Qf的树路子阵Qfp逐层判断其可实现性和综合出其对应有向图G的算法RFCMHGT。它的原理直观,计算复杂度为O(nl2),μ和l为Qfp的行和列数。例2表明:Tutte条件不是Qf可实现的充分条件。
关键词:网络拓朴综合;超图;有向图;