scotch

Graph partitioning, clustering, and sparse matrix ordering library

brewmacoslinux

Try with needOr install directly

About

Package for graph partitioning, graph clustering, and sparse matrix ordering

scotchptscotchgmapgmtst

Partition a graph file into multiple parts$ scotch_gpart 4 input_graph.grf output_mapping.map

Compute graph statistics and check validity$ scotch_gchk input_graph.grf

Order a sparse matrix for efficient factorization$ scotch_order input_matrix.grf output_ordering.ord