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.
|
|
|
| Architektur | Paketgröße | Größe (installiert) | Dateien |
|---|---|---|---|
| amd64 | 170,9 kB | 548 kB | [Liste der Dateien] |
| armel | 153,3 kB | 496 kB | [Liste der Dateien] |
| hppa | 185,6 kB | 564 kB | [Liste der Dateien] |
| i386 | 163,1 kB | 516 kB | [Liste der Dateien] |
| ia64 | 216,3 kB | 920 kB | [Liste der Dateien] |
| mips | 180,0 kB | 716 kB | [Liste der Dateien] |
| mipsel | 178,9 kB | 716 kB | [Liste der Dateien] |
| powerpc | 178,6 kB | 564 kB | [Liste der Dateien] |
| s390 | 161,3 kB | 532 kB | [Liste der Dateien] |
| sparc | 166,4 kB | 536 kB | [Liste der Dateien] |