Changeset 14 for src/main/java/weka/clusterers/forMetisMQI/Uncoarse.java
- Timestamp:
- Sep 17, 2010, 1:09:06 PM (14 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/main/java/weka/clusterers/forMetisMQI/Uncoarse.java
r11 r14 4 4 import java.util.Stack; 5 5 6 import weka.clusterers.forMetisMQI.coarse.CoarserGraphElement;7 6 import weka.clusterers.forMetisMQI.graph.Bisection; 8 7 import weka.clusterers.forMetisMQI.graph.Node; 9 8 import weka.clusterers.forMetisMQI.graph.Subgraph; 10 9 import weka.clusterers.forMetisMQI.graph.UndirectedGraph; 10 import weka.clusterers.forMetisMQI.util.CoarserGraphElement; 11 11 12 12 public class Uncoarse { 13 13 14 private boolean projectedBelongs(Node u, Bisection partition, CoarserGraphElement cge) {14 private static boolean projectedBelongs(Node u, Bisection partition, CoarserGraphElement cge) { 15 15 Subgraph s = partition.getSubgraph(); 16 16 Node mappedNode = cge.getMap().get(u); … … 24 24 * @param cge 25 25 */ 26 p ublic Bisection uncoarseOneStep(Bisection partition, CoarserGraphElement cge) {26 private static Bisection uncoarseOneStep(Bisection partition, CoarserGraphElement cge) { 27 27 UndirectedGraph projected = cge.getProjected(); 28 28 Subgraph part = new Subgraph(projected); … … 36 36 } 37 37 38 public Bisection uncoarse(Stack<CoarserGraphElement> stack, Bisection partition) { 38 /** 39 * Given a bisection of the finer graph and the stack of graphs which yielded the finer graph, 40 * it returns the bisection projected into the coarser graph. 41 * @param stack 42 * @param partition 43 * @return 44 */ 45 public static Bisection uncoarse(Stack<CoarserGraphElement> stack, Bisection partition) { 39 46 while(stack.size() > 0) { 40 47 CoarserGraphElement element = stack.pop(); … … 43 50 return partition; 44 51 } 45 46 public Uncoarse() {47 }48 49 52 }
Note: See TracChangeset
for help on using the changeset viewer.