o
    ˷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   orderingzunordered Laplacian matrixzbandwidth:    )nodelistzlow-bandwidth Laplacian matrixFTg      ?)cbarsquare
linewidthsannot)__doc__numpynpmatplotlib.pyplotpyplotpltseabornsnsnetworkxnxgrid_2d_graphGlistutilsreverse_cuthill_mckee_orderingrcmprintlaplacian_matrixAnonzeroxymaxBheatmaptodenseshow r%   r%   u/var/www/ideatree/venv/lib/python3.10/site-packages/../../../share/doc/networkx-2.8.6/examples/algorithms/plot_rcm.py<module>   s(    

&&