称G为委托授权的带标识有向图，简称委托图。授权根结点代表的是系统管理用户au，au∈AU，从该结点引出的有向弧对应系统授予用户的基本权限或者角色。根结点可以有多个，即可以有多个系统管理用户。为了简单起见，我们以一个访问对象0上的一个授权p为例来说明，如图1所示。其中系统管理用户all在时刻5把权限P委托授权给用户u，授权标识为CI，U可以继续委托；普通用户u在时刻10把权限P委托授权给用户u，，授权标识为o，，U，不可以继续委托；普通用户U．在时刻l5把权限P委托授权给用户u，授权标识为Ou可以继续委托；普通用户u在时刻20把权限P委托授权给用户u，授权标识为o，信捷职称论文写作发表网，U不可以继续委托；普通用户u在时刻25把权限P委托授权给用户u，授权标识为，U不可以继续委托。

　　3存储结构

　　委托用有向图表示后，委托过程实质上变成了在有向图上增加图顶点和有向边的过程。相应地，委托撤销过程实质上变成了在有向图上删除有向边或顶点的过程。

　　为了讨论委托图上的插入、删除和查询等算法，定义委托图的链式存储结构。我们使用图的邻接表存储结构，图理论证明，当图的边比较稀疏的时候，用邻接表比用邻接矩阵节省存储空间，特别当和边相关联的信息较多时更是这样。

　　设图上有12个用户顶点，对图中每个顶点建立一个链表，顶点结构为：

　　VertexID是顶点惟一标识，一顶点代表一用户，也可以用DelegatorID表示。InDegree是顶点入度，表示该顶点的用户获得的委托授权个数，OutDegree是顶点出度，表示该顶点的用户委托的授权个数，FirstAre是用户的委托链域，指向该用户享有的第一个委托授权结点。