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

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

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

CLC Number: 

• TP311