1 files changed, 0 insertions, 127 deletions
diff --git a/plugins/infra/org.eclipse.papyrus.infra.elementtypesconfigurations/src/org/eclipse/papyrus/infra/elementtypesconfigurations/utils/ElementTypeConfigurationCycleUtil.java b/plugins/infra/org.eclipse.papyrus.infra.elementtypesconfigurations/src/org/eclipse/papyrus/infra/elementtypesconfigurations/utils/ElementTypeConfigurationCycleUtil.java
deleted file mode 100644
index 9c25d38f5d3..00000000000
--- a/plugins/infra/org.eclipse.papyrus.infra.elementtypesconfigurations/src/org/eclipse/papyrus/infra/elementtypesconfigurations/utils/ElementTypeConfigurationCycleUtil.java
+++ /dev/null
@@ -1,127 +0,0 @@
-package org.eclipse.papyrus.infra.elementtypesconfigurations.utils;
-
-import java.util.ArrayList;
-import java.util.Collection;
-import java.util.HashMap;
-import java.util.HashSet;
-import java.util.List;
-import java.util.Map;
-import java.util.Set;
-import java.util.Stack;
-
-import org.eclipse.gmf.runtime.emf.type.core.IAdviceBindingDescriptor;
-import org.eclipse.papyrus.infra.elementtypesconfigurations.Activator;
-import org.eclipse.papyrus.infra.elementtypesconfigurations.AdviceConfiguration;
-import org.eclipse.papyrus.infra.elementtypesconfigurations.ElementTypeConfiguration;
-import org.eclipse.papyrus.infra.elementtypesconfigurations.SpecializationTypeConfiguration;
-import org.eclipse.papyrus.infra.elementtypesconfigurations.registries.AdviceConfigurationTypeRegistry;
-
-//Implements Tarjan's strongly connected components algorithm
-public class ElementTypeConfigurationCycleUtil {
-
-
-	protected static Collection<Collection<Object>> computeStronglyConnectedComponents(Set<String> vertices, Map<String, Set<String>> edges) {
-		int index = 0;
-		Map<String, Integer> lowIndex = new HashMap<String, Integer>();
-		Collection<String> visitedVertices = new HashSet<String>();
-		Stack<String> stack = new Stack<String>();
-		Collection<Collection<Object>> stronglyConnnectedComponents = new ArrayList<Collection<Object>>();
-
-		for (String vertex : vertices) {
-			if (!visitedVertices.contains(vertex))
-				dfs(vertex, vertices, edges, stronglyConnnectedComponents, stack, lowIndex, visitedVertices, index);
-		}
-
-		return stronglyConnnectedComponents;
-	}
-
-
-	protected static void dfs(String vertex, Set<String> vertices, Map<String, Set<String>> map, Collection<Collection<Object>> stronglyConnnectedComponents, Stack<String> stack, Map<String, Integer> lowIndex, Collection<String> visitedVertices,
-			int index) {
-		lowIndex.put(vertex, index++);
-		visitedVertices.add(vertex);
-		stack.push(vertex);
-		int minIndex = lowIndex.get(vertex);
-		for (String targetVertex : map.get(vertex)) {
-			if (!visitedVertices.contains(targetVertex))
-				dfs(targetVertex, vertices, map, stronglyConnnectedComponents, stack, lowIndex, visitedVertices, index);
-			if (lowIndex.get(targetVertex) < minIndex)
-				minIndex = lowIndex.get(targetVertex);
-		}
-		if (minIndex < lowIndex.get(vertex)) {
-			lowIndex.put(vertex, minIndex);
-			return;
-		}
-		List<Object> component = new ArrayList<Object>();
-		String memberVertex;
-		do {
-			memberVertex = stack.pop();
-			component.add(memberVertex);
-			lowIndex.put(memberVertex, vertices.size());
-		} while (!memberVertex.equals(vertex));
-
-		if (component.size() > 1) {
-			stronglyConnnectedComponents.add(component);
-		}
-	}
-
-	static public OrientedGraph<String> getDependenciesAmongAdvices(Collection<AdviceConfiguration> adviceConfigurations) {
-		OrientedGraph<String> adviceDependencies = new OrientedGraph<String>();
-		for (AdviceConfiguration adviceConfiguration : adviceConfigurations) {
-			IAdviceBindingDescriptor descriptor = AdviceConfigurationTypeRegistry.getInstance().getEditHelperAdviceDecriptor(adviceConfiguration);
-
-			String currentAdviceConfigurationClassName = descriptor.getEditHelperAdvice().getClass().getName();
-			// Add current to the vertices
-			adviceDependencies.addVertex(currentAdviceConfigurationClassName);
-
-			// Add dependencies vertices
-			for (String after : adviceConfiguration.getAfter()) {
-				if (after == null) {
-					Activator.log.warn("The following AdviceConfiguration has ill-defined after : " + adviceConfiguration);
-					break;
-				}
-				adviceDependencies.addEdge(currentAdviceConfigurationClassName, after);
-			}
-
-			for (String before : adviceConfiguration.getBefore()) {
-				if (before == null) {
-					Activator.log.warn("The following AdviceConfiguration has ill-defined before : " + adviceConfiguration);
-					break;
-				}
-				adviceDependencies.addEdge(before, currentAdviceConfigurationClassName);
-			}
-
-		}
-
-		return adviceDependencies;
-	}
-
-	static public Collection<Collection<Object>> getCyclesInAdvices(Set<String> vertices, Map<String, Set<String>> edges) {
-
-		return computeStronglyConnectedComponents(vertices, edges);
-	}
-
-	static public OrientedGraph<String> getDependenciesAmongElementTypes(Collection<ElementTypeConfiguration> elementTypesConfigurations) {
-		OrientedGraph<String> elementTypeDependencies = new OrientedGraph<String>();
-
-		for (ElementTypeConfiguration elementTypeConfiguration : elementTypesConfigurations) {
-			String currentElementTypeID = elementTypeConfiguration.getIdentifier();
-
-			// Add current to the vertices
-			elementTypeDependencies.addVertex(currentElementTypeID);
-
-			// Add dependencies vertices
-			if (elementTypeConfiguration instanceof SpecializationTypeConfiguration) {
-				for (String specializedTypeID : ((SpecializationTypeConfiguration) elementTypeConfiguration).getSpecializedTypesID()) {
-					elementTypeDependencies.addEdge(currentElementTypeID, specializedTypeID);
-				}
-			}
-		}
-
-		return elementTypeDependencies;
-	}
-
-	static public Collection<Collection<Object>> getCyclesAmongElementTypes(Set<String> vertices, Map<String, Set<String>> edges) {
-		return computeStronglyConnectedComponents(vertices, edges);
-	}
-}