Construction Process of Transaction DAG

The DAG construction process involves:

  1. Extracting all transactions from the packed block.

  2. Initializing a DAG instance with the number of transactions as the maximum number of vertices.

  3. Reading transactions sequentially, identifying conflicts, and creating dependency edges based on conflict fields.

  4. Ensuring that non-mergeable transactions are executed sequentially by creating dependency edges with all preceding transactions.

2024 Scalaris