a
    d                     @   s  d Z ddlZddlmZ ddlZddlZ	e	
ddZee	jeZede ed e	eZee\ZZedee  ee   d   ee e	jeedZed	 ee\ZZedee  ee   d   ee eje d
dddd e  dS )z
======================
Reverse Cuthill--McKee
======================

Cuthill-McKee ordering of matrices

The reverse Cuthill--McKee algorithm gives a sparse matrix ordering that
reduces the matrix bandwidth.
    N   Zorderingzunordered Laplacian matrixzbandwidth:    )Znodelistzlow-bandwidth Laplacian matrixFTg      ?)ZcbarZsquareZ
linewidthsZannot)__doc__numpynpZmatplotlib.pyplotZpyplotZpltZseabornZsnsZnetworkxZnxZgrid_2d_graphGlistutilsZreverse_cuthill_mckee_orderingZrcmprintZlaplacian_matrixAZnonzeroxymaxBZheatmapZtodenseshow r   r   /var/www/html/stable-diffusion-webui/venv/lib/python3.9/site-packages/../../../share/doc/networkx-3.1/examples/algorithms/plot_rcm.py<module>   s&   

&&