| Algoritmo :: ScheduledPath. Algoritmo :: ScheduledPath é um módulo Perl que ajuda você a encontrar caminhos agendados em um gráfico direcionado. |
Baixe Agora |
Algoritmo :: ScheduledPath. Classificação e resumo
- Nome do editor:
- Robert Rothenberg
- Site do editor:
- http://search.cpan.org/~rrwo/
Algoritmo :: ScheduledPath. Tag
Algoritmo :: ScheduledPath. Descrição
Algoritmo :: ScheduledPath é um módulo Perl que ajuda você a encontrar caminhos agendados em um gráfico direcionado. Algoritmo :: ScheduledPath é um módulo Perl que ajuda você a encontrar caminhos agendados em um gráfico dirigido.Synopsis use algoritmo :: ScheduledPath; Use algoritmo :: ScheduledPath :: Caminho; $ Gráfico = Novo Algoritmo :: ScheduledPath (); $ graph-> add_edge ({path_id => 'r', origem => 'a', partir_time => 1, destino => 'b', chegar_time => 4,}, {path_id => 'r', origem = > 'B', partir_time => 5, destino => 'c', chegar_time => 9,}, {path_id => 'd', origem => 'a', partir_time => 2, destino => 'c' c ' , chegando_time => 7,}); meus caminhos $ = $ graph-> find_paths ('A', 'C'); foreach my $ path (@ $ paths) {Print Junte ("", map {$ path -> $ _} (qw (qw (ponto de encontro de origem_time churrive_time))), "n"; } # Saídas O seguinte: # A 2 C 7 # A 1 C 9This módulo é projetado para encontrar caminhos agendados entre vértices em um gráfico direcionado. Para caminhos agendados, cada borda tem um horário de horário, de modo que um caminho deve conter bordas com agendamentos mais recentes posteriores. Não retornará caminhos cíclicos (caminhos que passam por um vértice mais de uma vez). Em menos linguagem técnica, este módulo permite que você faça coisas como tirar uma série de rotas de ônibus interconectadas e determinar uma programação de como obter do ponto 'A' apontar 'B' (observando quaisquer transferências entre). Requisitos: · Perl. · Carp :: Assert · Classe :: Meta · Tipos de dados · Scalar :: Util
Algoritmo :: ScheduledPath. Software Relacionado