graphs.minimum_spanning_tree_kruskal
====================================

.. py:module:: graphs.minimum_spanning_tree_kruskal


Attributes
----------

.. autoapisummary::

   graphs.minimum_spanning_tree_kruskal.edges


Functions
---------

.. autoapisummary::

   graphs.minimum_spanning_tree_kruskal.kruskal


Module Contents
---------------

.. py:function:: kruskal(num_nodes: int, edges: list[tuple[int, int, int]]) -> list[tuple[int, int, int]]

   >>> kruskal(4, [(0, 1, 3), (1, 2, 5), (2, 3, 1)])
   [(2, 3, 1), (0, 1, 3), (1, 2, 5)]

   >>> kruskal(4, [(0, 1, 3), (1, 2, 5), (2, 3, 1), (0, 2, 1), (0, 3, 2)])
   [(2, 3, 1), (0, 2, 1), (0, 1, 3)]

   >>> kruskal(4, [(0, 1, 3), (1, 2, 5), (2, 3, 1), (0, 2, 1), (0, 3, 2),
   ... (2, 1, 1)])
   [(2, 3, 1), (0, 2, 1), (2, 1, 1)]


.. py:data:: edges
   :value: []