esempio di generazione di un grafo

Le seguenti immagini mostrano graficamente l'esecuzione dell'[algoritmo per generare un grafo bPgraph] eseguito sulla sequenza ABBABCACBBAC.
I cerchietti sono i nodi, etichettati con il carattere che rappresentano, i pallini neri collegati ai nodi, etichettati con i valori 1, 2 e 3 sono i tre punti d'ingresso del grafo. Ogni arco ha un identificativo, ma per chiarezza negli archi diretti è stato rappresentato solo nel passo in cui viene aggiunto.
Le etichette sopra gli archi laterali sono nell'ordine: identificativo, etichetta del nodo a cui punta l'arco, campo from dell'arco.
I cerchi schiacciati posti sotto il grafo in formazione sono i cursori attivi durante la costruzione ed al loro inteno è segnato il campo from. Si ricorda che un cursore può percorrere un arco laterale solo se ha un from uguale a quello dell'arco.