Quellcode-Paket graphthing herunterladen:
Einige Fähigkeiten von GraphThing sind:
* Hinzufügen, Löschen und Bewegen von Kanten und Knoten. * Laden und Speichern von Graphen. * Ergänzung von Graphen, induzierte Teilgraphen und lineare Graphen. * Schnelle Erzeugung gängiger Graphen (Vollständige, Kreis-, Null-, Sterngraphen, usw.). * Bestimmung des kürzesten Wegs, von Anschlussmöglichkeiten und Eulerizität. * Breitensuche, Tiefensuche und minimal aufgespannter Baum. * Adjazenzmatrix (einschließlich der Exponenten) und Gradfolge. * Chromatisches Polynom und chromatische Zahl. * Netzwerkalgorithmen: Maximaler Netzwerkdurchsatz.
Diese `Graphen' sind mathematische Objekte, die Beziehungen zwischen einzelnen Mengen beschreiben; es sind keine 2D-Diagramme, Tabellen oder ähnliches.
Momentan werden nur einfache Graphen und Doppelgraphen unterstützt; keine mehrfachen Kanten oder Schleifen. Abgesehen davon kann GraphThing mit jedem Graphentyp umgehen.
Webseite: http://graph.seul.org/
|
|
|
| Architektur | Paketgröße | Größe (installiert) | Dateien |
|---|---|---|---|
| alpha | 183,0 kB | 672 kB | [Liste der Dateien] |
| amd64 | 166,4 kB | 540 kB | [Liste der Dateien] |
| arm | 171,6 kB | 544 kB | [Liste der Dateien] |
| hppa | 185,5 kB | 572 kB | [Liste der Dateien] |
| i386 | 164,2 kB | 516 kB | [Liste der Dateien] |
| ia64 | 213,8 kB | 920 kB | [Liste der Dateien] |
| mips | 175,7 kB | 708 kB | [Liste der Dateien] |
| mipsel | 174,2 kB | 708 kB | [Liste der Dateien] |
| powerpc | 169,4 kB | 552 kB | [Liste der Dateien] |
| s390 | 157,8 kB | 528 kB | [Liste der Dateien] |
| sparc | 162,2 kB | 532 kB | [Liste der Dateien] |