summaryrefslogtreecommitdiff
path: root/hg.rb
diff options
context:
space:
mode:
Diffstat (limited to 'hg.rb')
-rw-r--r--hg.rb4
1 files changed, 4 insertions, 0 deletions
diff --git a/hg.rb b/hg.rb
index b73d860..abd8777 100644
--- a/hg.rb
+++ b/hg.rb
@@ -127,6 +127,10 @@ def HG::viterbi_path hypergraph, root, semiring=ViterbiSemiring.new
return best_path, toposorted.last.score
end
+def HG::k_best hypergraph, root, semiring=nil
+ #TODO
+end
+
def HG::all_paths hypergraph, root
toposorted = topological_sort hypergraph.nodes
paths = [[]]