toutes les options
wheezy  ]
[ Paquet source : graphthing  ]

Paquet : graphthing (1.3.2-3.1)

Liens pour graphthing

Screenshot

Ressources Debian :

Télécharger le paquet source graphthing :

Responsable :

Ressources externes :

Paquets similaires :

Outil de création, de manipulation et d'étude des graphes

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.

Étiquettes: Mis en œuvre en: C++, Rôle: Programme

Autres paquets associés à graphthing

  • dépendances
  • recommandations
  • suggestions
  • enhances

Télécharger graphthing

Télécharger pour toutes les architectures proposées
Architecture Taille du paquet Espace occupé une fois installé Fichiers
amd64 163,1 ko422,0 ko [liste des fichiers]
armel 146,1 ko404,0 ko [liste des fichiers]
armhf 137,4 ko340,0 ko [liste des fichiers]
i386 160,3 ko452,0 ko [liste des fichiers]
ia64 209,5 ko783,0 ko [liste des fichiers]
kfreebsd-amd64 163,1 ko427,0 ko [liste des fichiers]
kfreebsd-i386 160,2 ko410,0 ko [liste des fichiers]
mips 152,3 ko475,0 ko [liste des fichiers]
mipsel 150,4 ko475,0 ko [liste des fichiers]
powerpc 166,7 ko464,0 ko [liste des fichiers]
s390 159,2 ko456,0 ko [liste des fichiers]
s390x 171,4 ko514,0 ko [liste des fichiers]
sparc 153,1 ko438,0 ko [liste des fichiers]