A method comprising: maintaining, by a controller device that manages a plurality of network devices, a data structure that includes a plurality of vertices and a plurality of edges, each vertex of the plurality of vertices representing a respective stateless intent of a plurality of stateless intents, and the plurality of edges defining relationships between the plurality of vertices; receiving, by the controller device, an indication of a stateful intent, the stateful intent specifying an intended state to be translated into one or more device-level configuration changes for the plurality of network devices; generating, by the controller device, a logical packet based on the stateful intent; determining, by the controller device, a dependent intent of the data structure based on the logical packet, wherein determining the dependent intent of the data structure comprises: determining an intent type dependency based on the stateful intent; determining, based on a traversal of the logical packet from a source indicated by the stateful intent to a destination indicated by the stateful intent, a vertex of the plurality of vertices that comprises the intent type dependency; and determining the dependent intent from the vertex of the plurality of vertices that comprises the intent type dependency; determining that the dependent intent conflicts with the stateful intent; and in response to determining that the dependent intent conflicts with the stateful intent: determining, by the controller device, a resolution that resolves the conflict between the dependent intent and the stateful intent based on the dependent intent and the stateful intent; and outputting, by the controller device, an indication of the resolution. maintaining, by a controller device that manages a plurality of network devices, a data structure that includes a plurality of vertices and a plurality of edges, each vertex of the plurality of vertices representing a respective stateless intent of a plurality of stateless intents, and the plurality of edges defining relationships between the plurality of vertices; receiving, by the controller device, an indication of a stateful intent, the stateful intent specifying an intended state to be translated into one or more device-level configuration changes for the plurality of network devices; generating, by the controller device, a logical packet based on the stateful intent; determining, by the controller device, a dependent intent of the data structure based on the logical packet, wherein determining the dependent intent of the data structure comprises: determining an intent type dependency based on the stateful intent; determining, based on a traversal of the logical packet from a source indicated by the stateful intent to a destination indicated by the stateful intent, a vertex of the plurality of vertices that comprises the intent type dependency; and determining the dependent intent from the vertex of the plurality of vertices that comprises the intent type dependency; determining an intent type dependency based on the stateful intent; determining, based on a traversal of the logical packet from a source indicated by the stateful intent to a destination indicated by the stateful intent, a vertex of the plurality of vertices that comprises the intent type dependency; and determining the dependent intent from the vertex of the plurality of vertices that comprises the intent type dependency; determining that the dependent intent conflicts with the stateful intent; and in response to determining that the dependent intent conflicts with the stateful intent: determining, by the controller device, a resolution that resolves the conflict between the dependent intent and the stateful intent based on the dependent intent and the stateful intent; and outputting, by the controller device, an indication of the resolution. determining, by the controller device, a resolution that resolves the conflict between the dependent intent and the stateful intent based on the dependent intent and the stateful intent; and outputting, by the controller device, an indication of the resolution.