KRS Graph depth