> For the complete documentation index, see [llms.txt](https://scalaris.gitbook.io/scalaris/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://scalaris.gitbook.io/scalaris/overview/scalaris-framework/parallel-transaction-execution-for-evm-in-scalaris-framework/construction-process-of-transaction-dag.md).

# Construction Process of Transaction DAG

<figure><img src="https://3615657405-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FvqiE8JyJwtGx16yF0rZu%2Fuploads%2FocsUxGHkp3iDFSFOYJsY%2FScalaris%20-%20Graphic%20(9).png?alt=media&amp;token=66f9f125-4f8e-4874-9902-a4e08701445b" alt=""><figcaption></figcaption></figure>

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.