Construction Process of Transaction DAG
The DAG construction process involves:
-
Extracting all transactions from the packed block.
-
Initializing a DAG instance with the number of transactions as the maximum number of vertices.
-
Reading transactions sequentially, identifying conflicts, and creating dependency edges based on conflict fields.
-
Ensuring that non-mergeable transactions are executed sequentially by creating dependency edges with all preceding transactions.