Commit 8a5e31f0 authored by Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz
Browse files

* src/tgbaalgos/tau03opt.hh (explicit_tau03_opt_search): Doco.

parent 48dfd73c
2005-01-18 Alexandre Duret-Lutz <adl@src.lip6.fr> 2005-01-18 Alexandre Duret-Lutz <adl@src.lip6.fr>
* src/tgbaalgos/tau03opt.hh (explicit_tau03_opt_search): Doco.
* src/tgbaalgos/gtec/gtec.cc (couvreur99_check_shy::clear_todo, * src/tgbaalgos/gtec/gtec.cc (couvreur99_check_shy::clear_todo,
couvreur99_check_shy::check): Sum all successors in the couvreur99_check_shy::check): Sum all successors in the
todo stack AND all items on the stack. todo stack AND all items on the stack.
......
...@@ -60,12 +60,12 @@ namespace spot ...@@ -60,12 +60,12 @@ namespace spot
/// weight[b] = weight[b] - 1; /// weight[b] = weight[b] - 1;
/// end for; /// end for;
/// else /// else
/// let (s, l, a, t) be the edge from s to t;
/// Acc = s.acc U a; /// Acc = s.acc U a;
/// if t.color == cyan && /// if t.color == cyan &&
/// (Acc U support(weight -s.weight) U t.acc) == all_acc then /// (Acc U support(weight -t.weight) U t.acc) == all_acc then
/// report a cycle; /// report a cycle;
/// else if Acc not included in t.acc then /// else if Acc not included in t.acc then
/// t.acc := t.acc U Acc
/// call dfs_red(t, Acc); /// call dfs_red(t, Acc);
/// end if; /// end if;
/// end if; /// end if;
...@@ -81,6 +81,7 @@ namespace spot ...@@ -81,6 +81,7 @@ namespace spot
/// (Acc U support(weight -t.weight) U t.acc) == all_acc then /// (Acc U support(weight -t.weight) U t.acc) == all_acc then
/// report a cycle; /// report a cycle;
/// else if t.color != white and Acc not included in t.acc then /// else if t.color != white and Acc not included in t.acc then
/// t.acc := t.acc U Acc
/// call dfs_red(t, Acc); /// call dfs_red(t, Acc);
/// end if; /// end if;
/// end for; /// end for;
......
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment