this repo has no description
dekker.one
1include "subgraph.mzn";
2
3predicate fzn_reachable(int: N, int: E, array[int] of int: from, array[int] of int: to,
4 var int: r, array[int] of var bool: ns, array[int] of var bool: es) =
5 let {
6 array[1..2*E] of int: dfrom = from ++ to;
7 array[1..2*E] of int: dto = to ++ from;
8 array[1..2*E] of var bool: des = es ++ es;
9 } in
10 /* duplicate the edges so that the we can use directed graph reachability */
11 fzn_dreachable(N,2*E,dfrom,dto,r,ns,des);
12
13%-----------------------------------------------------------------------------%