【摘要】 本文从图论的角度出发对GKS的图段状态与操作进行描述,提出了适用于图段管理的FF-FC有向树结构,阐述了这种有向树的一些性质及其图段操作应用,并建立了相应的图段存储方法和数据类型。最后指出,FF-FC有向树结构适用于任何一级别的GKS实现。更多还原

【Abstract】 The segment states and operations of GKS are examined from the graph theory’s view. A new directed tree structure called Foster Father-Foster Child (FF-FC) relation used in segment management is defined. Some facts of it and the uses of segment operation are described. The related segment storage method and data type are set up. It is presented that the FF-FC directed tree structure is suitable for any level of GKS.更多还原