大网络分解的一个新算法

赵睿民; 庄镇泉

您当前的位置：

首页 >

文章列表页 >

大网络分解的一个新算法

更新时间：2025-12-08

- 大网络分解的一个新算法
- A New Algorithm to Decompose Large Networks
- 电子学报 1988年第2期页码：96-101
- 作者机构：
  
  1. 中国科学技术大学
  2. 中国科学技术大学合肥
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1988
- 稿件说明：
移动端阅览
[1]赵睿民,庄镇泉.大网络分解的一个新算法[J].电子学报,1988(02):96-101.

Zhao Rui-min, Zhuang Zhen-quan. A New Algorithm to Decompose Large Networks[J]. Acta Electronica Sinica, 1988, (2): 96-101.
[1]赵睿民,庄镇泉.大网络分解的一个新算法[J].电子学报,1988(02):96-101. DOI：

Zhao Rui-min, Zhuang Zhen-quan. A New Algorithm to Decompose Large Networks[J]. Acta Electronica Sinica, 1988, (2): 96-101. DOI：

摘要

本文提出一个新的基于伴随图的求BBD分解的启发式算法。它在处理“大度数节点”时比目前已有的算法有明显的优点

能更好地完成划分子网络的工作。文中还介绍了根据这个算法所开发的通用电路分析程序和计算实例

给出了分解计算实例。

Abstract

A new heuristic algorithm for BBD decomposition based on adjoint graph is proposed. In handling nodes with large number of degree

it is more suprior to the algorithm which is often referenced in recent papers. It can be used to decompose large networks and get better results. Finally

a computational example of a general purpose circuit analysis program based on this algorithm is given.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据