full_graph_layout_algorithm.py

import matplotlib.pyplot as plt
import matplotlib.patches as mpatches

# Example graph from the initial description
graph = [
    {
        "id": "101",
        "from": "entry",
        "to": "action1",
        "label": "Workflow starts when an Event Planning form is created"
    },
    {
        "id": "102",
        "from": "action1",
        "to": "decision1",
        "label": "Main Process: Create the Marketing and Promotion Subtask process"
    },
    {
        "id": "103",
        "from": "action1",
        "to": "action2",
        "label": "Create the Marketing and Promotion Subtask process"
    },
    {
        "id": "104",
        "from": "action1",
        "to": "action3",
        "label": "Create the Marketing and Promotion Subtask process"
    },
    {
        "id": "105",
        "from": "action1",
        "to": "action4",
        "label": "Create the Marketing and Promotion Subtask process"
    },
    {
        "id": "106",
        "from": "action2",
        "to": "exit1",
        "label": "Catering subtask, adds 275 USD to the Total Cost in the main process"
    },
    {
        "id": "107",
        "from": "action3",
        "to": "exit2",
        "label": "Venue Setup subtask, adds 650 USD to the Total Cost in the main process"
    },
    {
        "id": "108",
        "from": "action4",
        "to": "exit3",
        "label": "Marketing subtask, adds 400 USD to the Total Cost in the main process"
    },
    {
        "id": "109",
        "from": "decision1",
        "to": "action5",
        "label": "if total cost exceeds 1850 USD"
    },
    {
        "id": "110",
        "from": "decision1",
        "to": "action6",
        "label": "if total cost exceeds 1850 USD"
    },
    {
        "id": "111",
        "from": "action5",
        "to": "exit4",
        "label": "Process is automatically approved"
    },
    {
        "id": "112",
        "from": "action6",
        "to": "decision2",
        "label": "Assign to Finance Team for further review"
    },
    {
        "id": "113",
        "from": "decision2",
        "to": "action7",
        "label": "if the Finance team denies the request"
    },
    {
        "id": "114",
        "from": "decision2",
        "to": "action8",
        "label": "if the Finance team denies the request"
    },
    {
        "id": "115",
        "from": "action7",
        "to": "exit5",
        "label": "Finance team approves the event planning"
    },
    {
        "id": "116",
        "from": "action8",
        "to": "decision1",
        "label": "Finance team denies the event planning"
    }
]

# return the id by from node
def get_id_by_from(graph, from_node):
    for node in graph:
        if node["from"] == from_node:
            return node["id"]
    return None


edge_specs = {
    "101": [
        "[Task/Project Created] && task[Task Form] === \"Event Planning\""    
    ],
    "102": [
        "task[Total Cost] = 500",
        "task[Status] = \"In Progress\""
    ],
    "103": [
        "task[Parent Project] = 'Use Trigger Project'",
        "task[Is Project] = 'No'"
    ],
    "104": [
        "task[Parent Project] = 'Use Trigger Project'",
        "task[Is Project] = 'No'"
    ],
    "105": [
        "task[Parent Project] = 'Use Trigger Project'",
        "task[Is Project] = 'No'"
    ],
    "106": [
        "task[Task Status] = \"In Progress\"",
        "task[Due Date] = \"{{Today + 7:0:0:b}}\"",
        "parent[Catering Status] = \"Being Arranged\"",
        "parent[Total Cost] = parent[Total Cost] + 275"
    ],
    "107": [
        "task[Task Status] = \"In Progress\"",
        "task[Due Date] = \"{{Today + 5:0:0:b}}\"",
        "parent[Venue Status] = \"Setup In Progress\"",
        "parent[Total Cost] = parent[Total Cost] + 650"
    ],
    "108": [
        "task[Task Status] = \"In Progress\"",
        "task[Due Date] = \"{{Today + 10:0:0:b}}\"",
        "parent[Marketing Status] = \"Campaigns Running\"",
        "parent[Total Cost] = parent[Total Cost] + 400"
    ],
    "109": [
        "task[Total Cost] <= 1850"
    ],
    "110": [
        "task[Total Cost] > 1850"
    ],
    "111": [
        "task[Approval Status] = \"Automatically Approved\""
    ],
    "112": [
        "task[Assigned To] = \"Finance Team\""
    ],
    "113": [
        "task[Finance Decision] === \"Approve\""
    ],
    "114": [
        "task[Finance Decision] === \"Deny\""
    ],
    "115": [
        "task[Approval Status] = \"Approved by Finance\""
    ],
    "116": [
        "task[Approval Status] = \"Denied by Finance\""
    ]
}

def dfs_count_subgraph_size(node, adj, subgraph_size, visited):
    if node in visited:
        return 0
    visited.add(node)
    size = 1
    for neighbor in adj.get(node, []):
        size += dfs_count_subgraph_size(neighbor, adj, subgraph_size, visited.copy())
    subgraph_size[node] = size
    return size

def calculate_subgraph_sizes(graph):
    adj = {}
    subgraph_size = {}
    for edge in graph:
        if edge['from'] not in adj:
            adj[edge['from']] = []
        adj[edge['from']].append(edge['to'])
    for node in adj:
        if node not in subgraph_size:
            dfs_count_subgraph_size(node, adj, subgraph_size, set())
    return subgraph_size

def create_adjacency_list_and_edges(graph):
    adj_list = {}
    edges_list = []
    for edge in graph:
        if edge['from'] not in adj_list:
            adj_list[edge['from']] = []
        adj_list[edge['from']].append(edge['to'])
        edges_list.append(edge)
    return adj_list, edges_list