We present a succinct data structure for permutation graphs, and their superclass of circular i.e., structures using optimal space up to lower order terms. Unlike concurrent work on circle graphs (Acan et al. 2022), our also supports distance shortest-path queries, as well adjacency neighborhood all in time. particular the first exact oracle (circular) graphs. A second degree queries time indep...