摘要 |
An exemplary method of determining a target configuration of an infrastructure aligned with a template includes a step of representing the current configuration of the infrastructure as a graph having a plurality of vertices representing elements of the infrastructure and at least one edge representing at least one dependency between the elements, wherein a given element within a set of possible elements for the infrastructure has a set of possible equivalent elements for the given element. The exemplary method also includes a step of finding at least one cut vertex in the graph representing the current configuration of the infrastructure, wherein removal of the cut vertex will split the graph into two sub-graphs as close in size as possible. The method includes a step of, for each element within the set of possible equivalent elements for the cut vertex, replacing the cut vertex with a given element within the set of possible equivalent elements for the cut vertex. The method includes a step of splitting the graph into the two sub-graphs, wherein each sub-graph includes a copy of the replaced cut vertex and edges between the replaced cut vertex and other vertices of the sub-graph. The method includes a step of recursively determining whether both sub-graphs contain at least one cut vertex wherein removal of the cut vertex will splits the sub-graph into two sub-graphs as close in size as possible. The method also includes a step of, responsive to a determination that both sub-graphs contain at least one cut vertex wherein removal of the cut vertex will splits the sub-graph into two sub-graphs as close in size as possible, rejoining both sub-graphs so as to form a graph representing the target infrastructure, the graph having a plurality of vertices representing elements of the infrastructure and at least one edge representing at least one dependency between the elements.
|