Changeset 5 for trunk/EventBenchCore/src/de/ugoe/cs/eventbench/ppm/TrieNode.java

Timestamp:

04/11/11 14:43:03 (13 years ago)

Author:

sherbold

Message:

• major debugging of PPM and Trie. Results are now correct, but both classes need major refactorings

File:

• trunk/EventBenchCore/src/de/ugoe/cs/eventbench/ppm/TrieNode.java (modified) (3 diffs)

trunk/EventBenchCore/src/de/ugoe/cs/eventbench/ppm/TrieNode.java

@@ -5 +5 @@
 import java.util.List;
 
+import de.ugoe.cs.eventbench.ppm.Trie.Edge;
+import de.ugoe.cs.eventbench.ppm.Trie.TrieVertex;
 import de.ugoe.cs.util.StringTools;
+import edu.uci.ics.jung.graph.DelegateTree;
 
 
@@ -80 +83 @@
         }
         
+        // returns all symbols that follow this node
         public List<T> getFollowingSymbols() {
                 List<T> followingSymbols = new LinkedList<T>();
@@ -97 +101 @@
         }
 
+        public void getGraph(TrieVertex parent, DelegateTree<TrieVertex, Edge> graph) {
+                TrieVertex vertex = new TrieVertex(getSymbol().toString()+"#"+getCount());
+                graph.addChild( new Edge() , parent, vertex );
+                for( TrieNode<T> node : children ) {
+                        node.getGraph(vertex, graph);
+                }               
+        }
+
 }