Changeset 30 for trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/TrieNode.java

Timestamp:

04/14/11 16:09:27 (13 years ago)

Author:

sherbold

Message:

+ added Dot output to de.ugoe.cs.eventbench.models.Trie and accessor for the Dot representation of the trie to de.ugoe.cs.eventbench.models.TrieBasedModel?

File:

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

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

@@ -26 +26 @@
         public TrieNode(T symbol) {
                 if( symbol==null ) {
-                        throw new InvalidParameterException("symbol must not be null.");
+                        throw new InvalidParameterException("symbol must not be null. null is reserved for root node!");
                 }
                 this.symbol = symbol;
@@ -120 +120 @@
                 }               
         }
-
+        
+        void appendDotRepresentation(StringBuilder stringBuilder) {
+                String thisSaneId;
+                if( symbol==null ) {
+                        thisSaneId = "root";
+                } else {
+                        thisSaneId = symbol.toString().replace("\"", "\\\"").replaceAll("[\r\n]","")+"#"+count;
+                }
+                stringBuilder.append(" " + hashCode() + " [label=\""+thisSaneId+"\"];" + StringTools.ENDLINE);
+                for( TrieNode<T> childNode : children ) {
+                        stringBuilder.append(" "+hashCode()+" -> " + childNode.hashCode() + ";" + StringTools.ENDLINE);
+                }
+                for( TrieNode<T> childNode : children ) {
+                        childNode.appendDotRepresentation(stringBuilder);
+                }
+        }
 }