Graph, mesh and hypergraph partitioning library

https://gforge.inria.fr/projects/scotch/

Scotch is a software package for graph and mesh/hypergraph partitioning and

sparse matrix ordering. The parallel scotch libraries are packaged in the

ptscotch sub-packages.

## General Commands | |

scotch_amk_ccc | create target architectures |

scotch_atst | test the consistency of target architectures |

scotch_gcv | graph file converter |

scotch_gmap | compute static mappings and partitions sequentially |

scotch_gmk_hy | create source graphs |

scotch_gmk_msh | create source graph from source mesh |

scotch_gmtst | compute statistics on mappings |

scotch_gord | compute sparse matrix orderings of graphs |

scotch_gotst | compute statistics on sparse matrix orderings |

scotch_gout | output graphics from matrices and graphs |

scotch_gtst | test the consistency of source graphs |

scotch_mmk_m2 | create source meshes |

scotch_mord | compute sparse matrix orderings of meshes |

scotch_mtst | test the consistency of source meshes |