dirac_graph
