Stos o strukturze grafowej

Stos o strukturze grafowej jest skierowanym grafem acyklicznym, gdzie każda skierowana ścieżka reprezentuje stos.Struktura ta jest ważną częścią algorytmu Tomity (GLR) gdzie zastępuje zwykły stos automatu ze stosem jak również Johnstone'a. To pozwala algorytmowi wybierać z powrotami z większą wydajnością. W następującym diagramie są cztery stosy: {7,3,1,0}, {7,4,1,0}, {7,5,2,0}, and {8,6,2,0}. Innym sposobem symulacji niedeterminizmu była by duplikacja stosu. Jest ona mniej wydajna ponieważ wierzchołki nie są dzielone. W tym przykładzie jest 16 wierzchołków zamiast 9. Aby zwiększyć wydajność takich operacji jak dodawanie do grafu, powinna istnieć tablica poziomów takiego jak maksymalny rozmiar stosu gdzie w każdym poziomie byłaby tablica węzłów. Dodatkowo przydaje się węzeł "root" oznaczający pusty stos.