网络连通性问题的快速解法

A Fast Algorithm for the Solution of Network Connectivity

提出了基于关联矩阵求解网络连通性问题的基本原理,并且说明了该算法的快速技术和实现方法,该算法既可以通过汇编语言或高级语言编程实现,也可以由单片机系统或ASIC等硬件方法实现,特别适用于实时求解。

In this paper , a fast algorithm for the solution of network connectivity is presented, which is based on incidence matrix.The method of making the algorithm fast and its implementation are studied The algorithm can be implemented by software and/or .hardware