《电子商务系统基础结构》由会员分享，可在线阅读，更多相关《电子商务系统基础结构（74页珍藏版）》请在金锄头文库上搜索。
1、第2章 电子商务系统基础结构,2.1 电子商务系统的数学描述方法 2.2 电子商务基本系统模型 2.3 电子商务的应用框架 2.4 安全子系统的数据流程和过程控制 2.5 支付子系统的数据流程和过程控制,2.1电子商务系统的数学描述方法,2.1.1 集合论的描述方法 2.1.2 图论的描述方法 2.1.3 Petri网的描述方法,2.1.1 集合论的描述方法,1.基本概念，集合的定义，元素 2.集合间的关系，子集，真子集，相等 3.特殊集合，空集，全集，幂集 4.集合代数概述，补，并，交,集合基本概念,集合及其表示,集合是成员(对象或元素)的一个群集。集合中的成员可以是原子(单元素)，也可以是
2、集合。 集合的成员必须互不相同。 同一集合中所有成员具有相同的数据类型。 colour = red, orange, yellow, green, black, blue, purple, white name = “An”, “Cao”, “Liu”, “Ma”, “Peng”, “Wang”, “zhang” ,集合中的成员一般是无序的，但在表示它时，常写在一个序列里。 常设定集合中的单元素具有线性有序关系，此关系可记作“= 0 ,DistType GetWeight ( int v1, int v2 );int GetFirstNeighbor ( int v );int GetNext
3、Neighbor ( int v1, int v2 );void InsertVertex ( const Type vertex );void InsertEdge( int v1, int v2, float weight );void RemoveVertex ( int v );void RemoveEdge ( int v1, int v2 ); ,邻接表 (Adjacency List),无向图的邻接表同一个顶点发出的边链接在同一个边链表中，每一个链结点代表一条边(边结点), 结点中有另一顶点的下标 dest 和指针 link。,A,B,C,D,data adj,A B C D,0
4、 1 2 3,dest link,dest link,1,3,0,2,1,0,有向图的邻接表和逆邻接表,A,B,C,data adj,A B C,0 1 2,dest link,dest link,邻接表 (出边表),data adj,A B C,0 1 2,dest link,逆邻接表 (入边表),1,0,2,0,1,1,网络 (带权图) 的邻接表,B,A,C,D,6,9,5,2,8,data adj,A B C D,0 1 2 3,dest cost link,1 5,3 6,2 8,3 2,1 9,(出边表),(顶点表),带权图的边结点中保存该边上的权值 cost。 顶点 i 的边链表的
5、表头指针 adj 在顶点表的下标为 i 的顶点记录中，该记录还保存了该顶点的其它信息。 在邻接表的边链表中，各个边结点的链入顺序任意，视边结点输入次序而定。 设图中有 n 个顶点，e 条边，则用邻接表表示无向图时，需要 n 个顶点结点，2e 个边结点；用邻接表表示有向图时，若不考虑逆邻接表，只需 n 个顶点结点，e 个边结点。,邻接表表示的图的类定义#define DefaultSize 10 template class Graph;template struct Edge /边结点 friend class Graph;int dest; /目标顶点下标 float cost; /边上的权
6、值Edge * link; /下一边链接指针Edge ( ) /构造函数Edge ( int D, float C ) : dest (D), cost (C), link (NULL) ,template struct Vertex /顶点friend class Graph ;Type data; /顶点数据Edge *adj; /边链表头指针 template class Graph /图类 private:,Vertex * NodeTable; /顶点表int NumVertices; /当前顶点个数int MaxVertices; /最大顶点个数int NumEdges; /当前边
7、数 int GetVertexPos ( const Type vertex ); public:Graph ( int sz ); Graph ( );int GraphEmpty ( )const return NumVertices = 0; int GraphFull ( ) const return NumVertices = MaxVertices; ,Type GetValue ( int i ) return i = 0 ,int GetNextNeighbor ( int v, int w ); 邻接表的构造函数和析构函数template Graph : Graph ( int sz = DefaultSize ) : NumVertices (0),MaxVertices (sz), NumEdges (0)int n, e, k, j; Type name, tail, head; float weight;NodeTable = /创建顶点表new VertexMaxVertices;,
