SCOTCH The SCOTCH distribution is a set of programs which implement the static mapping algorithms developed within the SCOTCH project. The principal features of SCOTCH are: Can map any weighted source graph onto any weighted target graph, or even onto disconnected subgraphs of a given target graph. Has a running time linear in the number of edges of the source graph, and logarithmic in the number of vertices of the target graph. Can be easily interfaced to other programs, thanks to its vertex labeling capabilities. Provides many tools to build, check, and display graphs.

Current Version:   3.1 License Type:   Free

Home Site: http://www.labri.u-bordeaux.fr/Equipe/ALiENor/membre/pelegrin/scotch/ Source Code Availability: Yes Available Binary Packages: Debian Package: No RedHat RPM Package: No Other Packages: No Targeted Platforms: IBM Power2 under AIX 4, IBM PowerPC under AIX 4, PC 586 under Linux 1.2.8, Silicon Graphics under IRIX 5.2, Silicon Graphics under IRIX 6.1, Sun under Solaris 2.3, Sun under SunOS 4.3. Software/Hardware Requirements: None

Other Links: ftp://ftp.u-bordeaux.fr/pub/Local/Info/Software/Scotch/ Mailing Lists/USENET News Groups: None User Comments: None See A Screen Shot? (Not Yet)

  SAL Home   |   Numerical Analysis   |   Discrete Methods & Related Tools