U
    9%e                     @   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networkx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/Darija-Ai-API/env/lib/python3.8/site-packages/../../../share/doc/networkx-3.1/examples/algorithms/plot_rcm.py<module>   s&   

&&