.. DO NOT EDIT.
.. THIS FILE WAS AUTOMATICALLY GENERATED BY SPHINX-GALLERY.
.. TO MAKE CHANGES, EDIT THE SOURCE PYTHON FILE:
.. "auto_openfpga_clock_tree/03_create_hybrid_htree.py"
.. LINE NUMBERS ARE GIVEN BELOW.

.. only:: html

    .. note::
        :class: sphx-glr-download-link-note

        :ref:`Go to the end <sphx_glr_download_auto_openfpga_clock_tree_03_create_hybrid_htree.py>`
        to download the full example code.

.. rst-class:: sphx-glr-example-title

.. _sphx_glr_auto_openfpga_clock_tree_03_create_hybrid_htree.py:


==================================
Create Hybrid Connectivity Pattern
==================================

This example demostrate how to create hybrid connetivity pattern for any 
arbitrary (non square ) tiles.


**Output**

.. image:: ../../../examples/OpenFPGA_clock_tree/_hybrid_connectivity_pattern.svg
    :width: 500px
    :align: center

.. image:: ../../../examples/OpenFPGA_clock_tree/_hybrid_connectivity_pattern_graph.svg
    :height: 500px
    :align: center

.. GENERATED FROM PYTHON SOURCE LINES 21-94

.. code-block:: Python

    import matplotlib.pyplot as plt
    import networkx as nx
    from networkx.drawing.nx_pydot import to_pydot
    from spydrnet_physical.util import ConnectionPattern

    WIDTH = 19
    HEIGHT = 13
    cpat = ConnectionPattern(WIDTH, HEIGHT)
    hyb_pat = cpat.connections
    hyb_pat.cursor = (int(WIDTH/2)+1, 0)
    hyb_pat.move_y(steps=int(HEIGHT/2)+1)
    hyb_pat.merge(
        cpat.get_htree(HEIGHT, root=1, side=3, repeat=2).translate((WIDTH-HEIGHT)/2, 0))
    hyb_pat.merge(cpat.get_htree(int(HEIGHT/2), side=1, repeat=3).translate(3, 0))
    hyb_pat.merge(cpat.get_htree(int(HEIGHT/2), side=1, repeat=3).translate(3, 8))
    hyb_pat.merge(cpat.get_htree(int(HEIGHT/2), side=1, repeat=3).translate(11, 0))
    hyb_pat.merge(cpat.get_htree(int(HEIGHT/2), side=1, repeat=3).translate(11, 8))

    for y in range(1, HEIGHT+1):
        hyb_pat.add_connection(2, y, 1, y)
        hyb_pat.add_connection(WIDTH-1, y, WIDTH, y)

    for x in range(3, WIDTH-1):
        hyb_pat.add_connection(x, ((HEIGHT-1)/2)+1, x, ((HEIGHT-1)/2)+2)
        if not x == (int(WIDTH/2)+1):
            hyb_pat.add_connection(x, ((HEIGHT-1)/2)+1, x, ((HEIGHT-1)/2))
        else:
            hyb_pat.cursor = (int(WIDTH/2)+1, int(HEIGHT/2)+2)
            hyb_pat.move_y(steps=int(HEIGHT/2)-1)


    graph = hyb_pat.create_graph()

    # TODO Annotate graph with wire length  from source


    def leaf_node_weight(x, y):
        return 4


    for node_lbl in graph.nodes:
        if graph.out_degree(node_lbl) == 0:
            _, x, y, _ = node_lbl.split("_")
            node = graph.nodes[node_lbl]
            node["weight"] = leaf_node_weight(x, y)
            node["color"] = "red"
            node["label"] = f"{node_lbl}_{leaf_node_weight(x, y)}"


    def get_leaf_sum(graph, node):
        total_weight = 0
        for node_lbl in nx.dfs_preorder_nodes(graph, node):
            if node_lbl == node:
                continue
            node = graph.nodes[node_lbl]
            if "weight" in node:
                total_weight += int(node["weight"])
        return total_weight


    for node_lbl in nx.dfs_preorder_nodes(graph):
        if graph.out_degree(node_lbl) > 1:
            node = graph.nodes[node_lbl]
            node["label"] = f"{node_lbl}_[{get_leaf_sum(graph, node_lbl)}]"


    graph = to_pydot(graph)
    graph.write_dot("_hybrid_connectivity_pattern_graph.dot")
    graph.write_svg("_hybrid_connectivity_pattern_graph.svg")
    graph.write_png("_hybrid_connectivity_pattern_graph.png")

    svg = cpat.render_pattern(title="Hybrid Pattern")
    svg.saveas("_hybrid_connectivity_pattern.svg", pretty=True, indent=4)


.. _sphx_glr_download_auto_openfpga_clock_tree_03_create_hybrid_htree.py:

.. only:: html

  .. container:: sphx-glr-footer sphx-glr-footer-example

    .. container:: sphx-glr-download sphx-glr-download-jupyter

      :download:`Download Jupyter notebook: 03_create_hybrid_htree.ipynb <03_create_hybrid_htree.ipynb>`

    .. container:: sphx-glr-download sphx-glr-download-python

      :download:`Download Python source code: 03_create_hybrid_htree.py <03_create_hybrid_htree.py>`

    .. container:: sphx-glr-download sphx-glr-download-zip

      :download:`Download zipped: 03_create_hybrid_htree.zip <03_create_hybrid_htree.zip>`


.. only:: html

 .. rst-class:: sphx-glr-signature

    `Gallery generated by Sphinx-Gallery <https://sphinx-gallery.github.io>`_