Algorithm-ConstructDFA2
view release on metacpan or search on metacpan
ok((any {
my ($dst_pos, $dst_state, $dst_vertex) = @{$_}[4,5,6];
1
and $dst_pos == @dfa_path
and $dst_vertex eq $final
and grep { $_ eq $dst_state } @accepting
} @xxx), "joined 5tuples contain final");
ok((all { $g->has_edge($_->[2], $_->[6] ) } @xxx),
"random dfa path corresponds to original graph over 5tuples");
}
my %all_transitions = map {
join(" ", @$_) => 1
} $dfa->transitions_as_3tuples;
for my $path_counter ( 1 .. 16 ) {
my @path = random_path_between($g, $start, $final, 32);
( run in 0.284 second using v1.01-cache-2.11-cpan-069f9db706d )