区块验证通过后，区块上链。 3 重要流程 3.1 交易DAG构建 3.1.1 DAG数据结构 方案中所用到的DAG数据结构如下： ../../../_images/TxDAG.png 其中： 顶点（Vertex） inDegree用于存储顶点当前的入度; outEdge用于保存该顶点的出边信息，具体为所有出边所连顶点的ID 列表。 DAG： vtxs是用于存储DAG中所有节点的列表； topL solution is: ../../../../_images/TxDAG1.png Note: Vertex inDegree stores the current in-degree of Vertex; outEdge stores outedge information of the Vertex, containing ID list of all out-edge connected Vertexs vertexs; void init(uint32_t _maxSize)：initialize the maximum vertex to get maxSize DAG; void addEdge(ID from, ID to)：set a directed edge between vertex from and to; void generate()：build a DAG structure by the

BlockVerifier构造执行上下文，并行执行交易DAG； 区块验证通过后，区块上链。 3 重要流程 3.1 交易DAG构建 3.1.1 DAG数据结构 方案中所用到的DAG数据结构如下： 其中： 顶点（Vertex） inDegree用于存储顶点当前的入度; outEdge用于保存该顶点的出边信息，具体为所有出边所连顶点的ID 列表。 DAG： vtxs是用于存储DAG中所有节点的列表； topLe /_images/IMG_5178.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度 /_images/IMG_51781.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度

BlockVerifier构造执行上下文，并行执行交易DAG； 区块验证通过后，区块上链。 3 重要流程 3.1 交易DAG构建 3.1.1 DAG数据结构 方案中所用到的DAG数据结构如下： 其中： 顶点（Vertex） inDegree用于存储顶点当前的入度; outEdge用于保存该顶点的出边信息，具体为所有出边所连顶点的ID 列表。 DAG： vtxs是用于存储DAG中所有节点的列表； topLe /_images/IMG_5178.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度 /_images/IMG_51781.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度

BlockVerifier构造执行上下文，并行执行交易DAG； 区块验证通过后，区块上链。 3 重要流程 3.1 交易DAG构建 3.1.1 DAG数据结构 方案中所用到的DAG数据结构如下： 其中： 顶点（Vertex） inDegree用于存储顶点当前的入度; outEdge用于保存该顶点的出边信息，具体为所有出边所连顶点的ID 列表。 DAG： vtxs是用于存储DAG中所有节点的列表； topLe /_images/IMG_5178.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度 /_images/IMG_51781.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度

BlockVerifier构造执行上下文，并行执行交易DAG； 区块验证通过后，区块上链。 3 重要流程 3.1 交易DAG构建 3.1.1 DAG数据结构 方案中所用到的DAG数据结构如下： 其中： 顶点（Vertex） inDegree用于存储顶点当前的入度; outEdge用于保存该顶点的出边信息，具体为所有出边所连顶点的ID 列表。 DAG： vtxs是用于存储DAG中所有节点的列表； topLe /_images/IMG_5178.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度 /_images/IMG_51781.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度

BlockVerifier构造执行上下文，并行执行交易DAG； 区块验证通过后，区块上链。 3 重要流程 3.1 交易DAG构建 3.1.1 DAG数据结构 方案中所用到的DAG数据结构如下： 其中： 顶点（Vertex） inDegree用于存储顶点当前的入度; outEdge用于保存该顶点的出边信息，具体为所有出边所连顶点的ID 列表。 DAG： vtxs是用于存储DAG中所有节点的列表； topLe /_images/IMG_5178.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度 /_images/IMG_51781.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度

BlockVerifier构造执行上下文，并行执行交易DAG； 区块验证通过后，区块上链。 3 重要流程 3.1 交易DAG构建 3.1.1 DAG数据结构 方案中所用到的DAG数据结构如下： 其中： 顶点（Vertex） inDegree用于存储顶点当前的入度; outEdge用于保存该顶点的出边信息，具体为所有出边所连顶点的ID 列表。 DAG： vtxs是用于存储DAG中所有节点的列表； topLe /_images/IMG_5178.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度 /_images/IMG_51781.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度

BlockVerifier构造执行上下文，并行执行交易DAG； 区块验证通过后，区块上链。 3 重要流程 3.1 交易DAG构建 3.1.1 DAG数据结构 方案中所用到的DAG数据结构如下： 其中： 顶点（Vertex） inDegree用于存储顶点当前的入度; outEdge用于保存该顶点的出边信息，具体为所有出边所连顶点的ID 列表。 DAG： vtxs是用于存储DAG中所有节点的列表； topLe /_images/IMG_5178.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度 /_images/IMG_51781.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度

BlockVerifier构造执行上下文，并行执行交易DAG； 区块验证通过后，区块上链。 3 重要流程 3.1 交易DAG构建 3.1.1 DAG数据结构 方案中所用到的DAG数据结构如下： 其中： 顶点（Vertex） inDegree用于存储顶点当前的入度; outEdge用于保存该顶点的出边信息，具体为所有出边所连顶点的ID 列表。 DAG： vtxs是用于存储DAG中所有节点的列表； topLe /_images/IMG_5178.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度 /_images/IMG_51781.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度

BlockVerifier构造执行上下文，并行执行交易DAG； 区块验证通过后，区块上链。 3 重要流程 3.1 交易DAG构建 3.1.1 DAG数据结构 方案中所用到的DAG数据结构如下： 其中： 顶点（Vertex） inDegree用于存储顶点当前的入度; outEdge用于保存该顶点的出边信息，具体为所有出边所连顶点的ID 列表。 DAG： vtxs是用于存储DAG中所有节点的列表； topLe /_images/IMG_5178.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度 /_images/IMG_51781.PNG Vertex类为最基础里的类型，在交易DAG中，每一个Vertex实例都表征一笔 交易。Vertex类包含： inDegree：表示该顶点的入度 outEdges：用于存储该节点的出边信息，即所有出边所连顶点的ID列表 DAG类用于对DAG的顶点与边关系进行封装，并提供操作DAG的接口，其包 含： vtxs：Vertex数组 topLevel：包含所有入度