graphviz.ipynb

+%% Cell type:markdown id:cd27fe91 tags:
+
+## Graphviz
+
+---
+
+Graphviz une biobliothèque open-source de dessin de graphes (ce qui inclue les arbres et automates).
+
+
+### Installation
+
+
+#### Mac
+
+Exécuter la commande suivante dans une fenêtre de terminal (console).
+
+> brew install graphviz
+
+#### Windows
+
+Le site https://graphviz.org/download/ vous indique comment procéder. Avec Conda :
+
+> conda install -c anaconda graphviz
+
+Une alternative consiste à installer le module Python à partir de `pip` :
+
+https://pypi.org/project/graphviz/
+
+### Alternatives
+
+Vous pouvez créer vos proprez diagrammes en ligne en utilisant le format `dot`. Un exemple en ligne :
+
+https://dreampuf.github.io/GraphvizOnline/#digraph%20auto%20%7B%0A%20%20%20%20rankdir%3D%22LR%22%3B%0A%0A%20%20%20%20%2F%2F%20Etats%20(12)%0A%20%20%20%20node%20%5Bshape%20%3D%20point%20%5D%3B%20%20%20%20%20__Qi__%20%2F%2F%20Etat%20initial%0A%20%20%20%20node%20%5Bshape%3Dcircle%5D%3B%20Q_0%20%5Blabel%3D0%5D%3B%0A%20%20%20%20node%20%5Bshape%3Ddoublecircle%5D%3B%20Q_1%20%5Blabel%3D1%5D%3B%0A%0A%20%20%20%20%2F%2F%20Transitions%0A%20%20%20%20__Qi__%20-%3E%20Q_0%3B%20%2F%2F%20Etat%20initial%20fleche%0A%20%20%20%20Q_0%20-%3E%20Q_0%20%5Blabel%3Db%5D%3B%0A%20%20%20%20Q_0%20-%3E%20Q_1%20%5Blabel%3Da%5D%3B%0A%20%20%20%20Q_1%20-%3E%20Q_1%20%5Blabel%3Da%5D%3B%0A%20%20%20%20Q_1%20-%3E%20Q_1%20%5Blabel%3Db%5D%3B%0A%7D
+
+```
+  digraph auto {
+    rankdir="LR";
+
+    // Etats (12)
+    node [shape = point ];     __Qi__ // Etat initial inivisble
+    node [shape=circle]; Q_0 [label=0];
+    node [shape=doublecircle]; Q_1 [label=1]; // Etat final
+
+    // Transitions
+    __Qi__ -> Q_0; // Etat initial fleche
+    Q_0 -> Q_0 [label=b];
+    Q_0 -> Q_1 [label=a];
+    Q_1 -> Q_1 [label=a];
+    Q_1 -> Q_1 [label=b];
+}
+```
+
+D'autres modules de dessins de graphes existent comme NetworkX https://networkx.org
+
+### Autres méthodes d'installation
+
+- https://forum.graphviz.org/t/new-simplified-installation-procedure-on-windows/224
+
+%% Cell type:code id:89ba9690 tags:
+
+``` python
+```