图论在电路分析中的应用及其可视化实现.pdfVIP

电子 g蠢 一 V≈AL煳LE工。 科学 图 论 在 电 路 分 析 中 的 应 用 及 其 可 视 化 实 现 王桃发 ( 漳州师范学 院计算机科学与一亡程系福建漳州36 3000 ) [ 摘要] 介绍图论在 大规模电路 分析计算中 的作用，并加以可视化 实现 自动计 算． [关键词] 图论 电路分析可视化实现 中围分类号：059 文献标识码：^ 文章编号 ：1671- - 759 7( 2∞8) 12200 27- - 02 一、 引曹 Z．0 电路 的求解是复杂设计的基础，手工计算无法胜任这样任务 ．而 图论在 Z= 求解大规模的电路 的时候是一个有效 的工具．本文讨论 图论 中的树、割集 的 应用，并用节点法实行可视 化 自动计 算。 对整个 电路有，其中Z为支路阻抗矩 阵， =、 电路求■的 目标 以墨描述 电路拓扑关曩的几个矩茸 三、 田论 中。材 ”在求■大规曩 电路中的应用 电路求解的 日标是求 出所有支路的电压和电流。假设有b个支路，则需 首先 ，电路是 由连接在一起的许多两端元件组成的。抛开元件本身的属 要求解的量共有2b 个，这种求解方法成为2 b法。通过元件本身的VCR关系 ， 性 ，一个电路可 以用一个 图来表示 、描述。具体地，连接处就是节 点．连接 可以省去b个方程，与之 行对应的求解方法 成为1b法 。 线段就是支路( 树枝或者连支) 。 在求解过程中，从数学 的角度来看 ，电路计算丰要是分析电路的两类约 以回路( 即环) 为线索 ．若各个 同路 中的电流 已确定，则该 电路 的参数 束 ．即拓扑约束和元件约束。而图论在 电路 的拓扑约束分析中就发挥了很重 也就定 了。现在 的问题是如何选择 回路 。从而使该电路的参数 由且 由这些回 要 的作用。 路 中的电流所确定?——这就要用到 图论 中 “树 ”和 “余树 ”的概念。在电 ( 一) 电路关联矩阵^ 路对应 的图中选定一棵树 ，然后相应地定 出所谓 “基本 回路 ”。( 基本 回路 电路关联矩阵A=( 口肛) f ， 卜l 砌 ，n代表 电路的结点数 目，b代表 电路 就是指 回路 中含且仅含一个连支 ，其余均为树枝) 。基本 回路的数