Paquet : graphthing (1.3.2-3.1)

[ Paquet source : graphthing  ]

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

• dep: libc0.1 (>= 2.4) [kfreebsd-amd64, kfreebsd-i386]

  bibliothèque C GNU embarquée : bibliothèques partagées
  un paquet virtuel est également fourni par libc0.1-udeb

• dep: libc6 (>= 2.13) [s390x]

  bibliothèque C GNU embarquée : bibliothèques partagées
  un paquet virtuel est également fourni par libc6-udeb

  dep: libc6 (>= 2.4) [non ia64, kfreebsd-amd64, kfreebsd-i386, s390x, sparc]

  dep: libc6 (>= 2.6) [sparc]

• dep: libc6.1 (>= 2.2) [ia64]

  bibliothèque C GNU embarquée : bibliothèques partagées
  un paquet virtuel est également fourni par libc6.1-udeb

• dep: libgcc1 (>= 1:4.1.1) [non armel, armhf]

  Bibliothèque de support GCC

  dep: libgcc1 (>= 1:4.4.0) [armel, armhf]

• dep: libstdc++6 (>= 4.6)

  bibliothèque standard C++ de GNU v3

• dep: libunwind7 [ia64]

  Bibliothèque pour déterminer la chaîne d'appel d'un programme (exécutables)

• dep: libwxbase2.8-0 (>= 2.8.12.1)

  wxBase library (runtime) - non-GUI support classes of wxWidgets toolkit

• dep: libwxgtk2.8-0 (>= 2.8.12.1)

  wxWidgets Cross-platform C++ GUI toolkit (GTK+ runtime)

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 ko	422,0 ko	[liste des fichiers]
armel	146,1 ko	404,0 ko	[liste des fichiers]
armhf	137,4 ko	340,0 ko	[liste des fichiers]
i386	160,3 ko	452,0 ko	[liste des fichiers]
ia64	209,5 ko	783,0 ko	[liste des fichiers]
kfreebsd-amd64	163,1 ko	427,0 ko	[liste des fichiers]
kfreebsd-i386	160,2 ko	410,0 ko	[liste des fichiers]
mips	152,3 ko	475,0 ko	[liste des fichiers]
mipsel	150,4 ko	475,0 ko	[liste des fichiers]
powerpc	166,7 ko	464,0 ko	[liste des fichiers]
s390	159,2 ko	456,0 ko	[liste des fichiers]
s390x	171,4 ko	514,0 ko	[liste des fichiers]
sparc	153,1 ko	438,0 ko	[liste des fichiers]