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ż GLL 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}. 400px|Graph-structured_stack_-_Borneq.png
Innym sposobem symulacji niedeterminizmu byłaby duplikacja stosu. Jest ona mniej wydajna, ponieważ wierzchołki nie są dzielone. W tym przykładzie jest 16 wierzchołków zamiast 9. Stacks_-_Borneq.dot.png|350px
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.