I'm trying to model a generic "capability" or "permission" structure. The part I'm having trouble with is finding the name of the specific data structure. It's not a formal tree, more of a DAG with hierarchical structure. Here's an image:
The labels "Roles" and "Permission" are somewhat arbitrary, with all the nodes consisting essentially of an ID (shown) and various attributes.
I have the relatively simple physical table structure (nodes and edges) and the query structure (recursive) but would like to research in more detail the current body of knowledge around this particular data structure and any applicable algorithms, and can't seem to find a good name on which to search.
So, the question: Does this data structure have a well-known name, or is it just a subclass of a generic DAG?