LightJason - AgentSpeak(L++)
CDistancePath.java
Go to the documentation of this file.
1 /*
2  * @cond LICENSE
3  * ######################################################################################
4  * # LGPL License #
5  * # #
6  * # This file is part of the LightJason AgentSpeak(L++) #
7  * # Copyright (c) 2015-19, LightJason (info@lightjason.org) #
8  * # This program is free software: you can redistribute it and/or modify #
9  * # it under the terms of the GNU Lesser General Public License as #
10  * # published by the Free Software Foundation, either version 3 of the #
11  * # License, or (at your option) any later version. #
12  * # #
13  * # This program is distributed in the hope that it will be useful, #
14  * # but WITHOUT ANY WARRANTY; without even the implied warranty of #
15  * # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the #
16  * # GNU Lesser General Public License for more details. #
17  * # #
18  * # You should have received a copy of the GNU Lesser General Public License #
19  * # along with this program. If not, see http://www.gnu.org/licenses/ #
20  * ######################################################################################
21  * @endcond
22  */
23 
24 package org.lightjason.agentspeak.action.builtin.graph;
25 
26 import com.google.common.base.Function;
27 import edu.uci.ics.jung.algorithms.shortestpath.DijkstraShortestPath;
28 import edu.uci.ics.jung.graph.Graph;
30 
31 import javax.annotation.Nonnull;
32 import java.util.List;
33 
34 
51 public class CDistancePath extends IApplyPathAlgorithm
52 {
56  private static final long serialVersionUID = 2146213818742863048L;
57 
58  @Override
59  protected final Object apply( @Nonnull final List<ITerm> p_vertices, @Nonnull final Graph<Object, Object> p_graph,
60  @Nonnull final Function<Object, Number> p_weightfunction )
61  {
62  return new DijkstraShortestPath<>( p_graph, p_weightfunction )
63  .getDistance( p_vertices.get( 0 ).raw(), p_vertices.get( 1 ).raw() )
64  .doubleValue();
65  }
66 
67 }
abstract class to define path / distance graph algorithms
final Object apply( @Nonnull final List< ITerm > p_vertices, @Nonnull final Graph< Object, Object > p_graph, @Nonnull final Function< Object, Number > p_weightfunction)
calculates the distance of two vertices within each graph instance.