https://github.com/cobacdavid/trifusionviz
Visualisation du tri fusion et des appels récursifs en utilisant graphviz
https://github.com/cobacdavid/trifusionviz
graphviz mergesort nsi sort tri trifusion
Last synced: about 2 months ago
JSON representation
Visualisation du tri fusion et des appels récursifs en utilisant graphviz
- Host: GitHub
- URL: https://github.com/cobacdavid/trifusionviz
- Owner: cobacdavid
- Created: 2020-12-12T07:10:54.000Z (over 5 years ago)
- Default Branch: main
- Last Pushed: 2021-04-20T20:34:20.000Z (about 5 years ago)
- Last Synced: 2025-11-06T22:30:40.701Z (7 months ago)
- Topics: graphviz, mergesort, nsi, sort, tri, trifusion
- Language: Python
- Homepage:
- Size: 2.85 MB
- Stars: 1
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# trifusionviz
## Installation via [Pypi.org](https://pypi.org/project/trifusionviz/)
``` bash
$ pip3 install trifusionviz
```
## Utilisation en ligne de commande
L'installation fournit la commande `tfv`
``` python
$ tfv -h
usage: tfv [-h] [-nb] [-al] [-ft [FORMAT]] [-fo [FONCTIONORDRE]]
[liste] [fichier]
Application facilitant l'utilisation de trifusionviz
positional arguments:
liste liste Python avec guillemets
fichier nom du fichier de sortie. Mettre "pipe" pour une sortie console.
optional arguments:
-h, --help show this help message and exit
-nb, --noirblanc Noir et Blanc
-al, --appels sortie des appels
-ft [FORMAT], --format [FORMAT]
format fichier, par défaut : pdf
-fo [FONCTIONORDRE], --fonctionordre [FONCTIONORDRE]
par défaut : lambda x, y: x < y
```
### Exemples :
- `$ tfv "[1, 4, 3, 2]" test -ft png` créera un fichier `test.png`
- `$ tfv -nb -al "[1, 4, 3, 2]" test` créera deux fichiers en noir et blanc : `test.pdf` et `test_appels.pdf`
- `$ tfv "[1, 4, 10, 2]" test -fo "lambda x, y: str(x) < str(y)"` créera un fichier : `test.pdf`
### Remarques :
- Sans argument, `tfv` produit une erreur.
- Avec une liste pour seul argument, par exemple `$ tfv "[1, 5, 2]"`, cela produit dans le répertoire courant un fichier
`Digraph.gv.pdf`.
- la sortie `pipe` (en nom de fichier) produira une sortie console
au format souhaité permettant le _pipe_ avec un autre
programme.
- `tfv` n'implémente pas pour le moment toutes les fonctionnalités
de la bibliothèque.
## Utilisation en module
``` python
import trifusionviz as tfv
import random
liste = list(range(13))
random.shuffle(liste)
t = tfv.trifusionviz(liste)
# sorties pdf : graphe et appels
t.sortie_appels = True
t.sortie("exemple_sortie")
u = tfv.trifusionviz(liste)
u.fonction_ordre = lambda x, y: str(x) < str(y)
u.noirblanc = True
u.profondeurs_cachees = range(2, 2 + 7)
u.forme_diviser, u.forme_arreter, u.forme_combiner = \
"invhouse", "rectangle", "house"
# sortie png
u.sortie("exemple_sortie_lexico", "png")
v = tfv.trifusionviz(range(13))
v.style = "invis"
# sortie png
v.sortie("exemple_invisible", "png")
```
## Sorties de l'exemple
## Licence
CC-BY-NC-SA