Télécharger le paquet source graphthing :
Parmi les fonctions de GraphThing se trouvent :
- l'ajout, la suppression et le déplacement des nœuds et des arcs ;
- le chargement et la sauvegarde de graphes ;
- les compléments de graphes, les sous-graphes induits et les graphes
ligne ;
- la création rapide de beaucoup de graphes courants (complet, cycle,
vide, étoile, etc.) ;
- la détermination du plus court chemin, la connexité et l'eulericité ;
- BFS, DFS et l'arbre recouvrant minimum ;
- la matrice d'adjacence (incluant les exposants) et la séquence de
degré ;
- le polynôme et le nombre chromatique ;
- les algorithmes réseaux : flux réseau maximum.
Ces graphes sont des objets mathématiques qui décrivent des relations entre des ensembles. Ce ne sont pas des graphes 2D, des tableaux ou quoi que ce soit de ce genre.
Actuellement, seuls de simples graphes et des digraphes sont possibles : pas d'arcs multiples ou de boucles. À l'exception de ces cas, GraphThing peut gérer tous types de graphes.
|
|
|
| Architecture | Version | Taille du paquet | Espace occupé une fois installé | Fichiers |
|---|---|---|---|---|
| alpha | 1.3.2-2 | 183,3 ko | 672 ko | [liste des fichiers] |
| amd64 | 1.3.2-2 | 170,9 ko | 548 ko | [liste des fichiers] |
| armel | 1.3.2-2 | 153,3 ko | 496 ko | [liste des fichiers] |
| hppa | 1.3.2-2 | 185,6 ko | 564 ko | [liste des fichiers] |
| hurd-i386 | 1.3.2-2 | 163,0 ko | 512 ko | [liste des fichiers] |
| i386 | 1.3.2-2 | 163,1 ko | 516 ko | [liste des fichiers] |
| ia64 | 1.3.2-2 | 216,3 ko | 920 ko | [liste des fichiers] |
| kfreebsd-amd64 | 1.3.2-2 | 166,2 ko | 494 ko | [liste des fichiers] |
| kfreebsd-i386 | 1.3.2-2+b1 | 160,3 ko | 478 ko | [liste des fichiers] |
| m68k (portage non officiel) | 1.3.2-1 | 154,2 ko | 488 ko | [liste des fichiers] |
| mips | 1.3.2-2 | 180,0 ko | 716 ko | [liste des fichiers] |
| mipsel | 1.3.2-2 | 178,9 ko | 716 ko | [liste des fichiers] |
| powerpc | 1.3.2-2 | 178,6 ko | 564 ko | [liste des fichiers] |
| s390 | 1.3.2-2 | 161,3 ko | 532 ko | [liste des fichiers] |
| sparc | 1.3.2-2 | 166,4 ko | 536 ko | [liste des fichiers] |