作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (13): 49-51. doi: 10.3969/j.issn.1000-3428.2006.13.018

• 软件技术与数据库 • 上一篇    下一篇

报表系统中依赖表格的重新计算算法

马伟勤;李涓子;金正晔;丁 昆   

  1. 清华大学计算机科学与技术系,北京100084
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-07-05 发布日期:2006-07-05

Algorithm for Dependent Cell Recomputation in Report System

MA Weiqin;LI Juanzi;JIN Zhenye; DING Kun   

  1. Department of Computer Science and Technology, Tsinghua University, Beijing 100084
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-07-05 Published:2006-07-05

摘要: 在报表系统中,提出了一种基于图论的数学模型,运用数学模型在报表系统中设计了算法,包括用来检测循环依赖和依赖路径的算法,以及自动重新计算依赖于一个改变单元格的单元格集合的顺序的算法,解决了循环依赖和自动重新计算的问题。

关键词: 报表系统, 循环依赖, 有向图, 树图

Abstract: In reports system, a mathematical model for reports based on graph theory is designed. Algorithms used by reports are described not only to discover the circular dependency and dependency path but also to automatically recompute the set of cells dependent on a changed cell to solve the problem of circular dependency and automaitically recomopute the changed cells.

Key words: Report system, Circular dependency, Directed graph, Tree-graph

中图分类号: