论文部分内容阅读
短路电流计算对电力系统安全运行至关重要,其中计算生成的节点导纳矩阵及其分解矩阵都是稀疏矩阵,即含有大量零元素的矩阵。短路电流计算需要对导纳矩阵及其分解矩阵数据进行存储进而查询特别是按数值查询其所在位置,为了避免对大量非零元素存储,提高存储效率,采用十字链表存储方法。但十字链表作为一种链式结构有其缺陷,即对不规则数据存储和查询效率会降低,短路电流计算生成的导纳矩阵及其分解矩阵的数据十分庞大,效率下降会更明显,如果能够实现对这些数据排序,便能消除这一缺陷的影响。导纳矩阵中的每一个数据及其所在存储位置(行