001    // GraphLab Project: http://graphlab.sharif.edu
002    // Copyright (C) 2008 Mathematical Science Department of Sharif University of Technology
003    // Distributed under the terms of the GNU General Public License (GPL): http://www.gnu.org/licenses/
004    package graphlab.plugins.algorithmanimator;
005    
006    import graphlab.library.BaseEdge;
007    import graphlab.library.BaseVertex;
008    import graphlab.library.algorithms.shortestpath.BellmanFord;
009    import graphlab.plugins.algorithmanimator.extension.AlgorithmExtension;
010    
011    public class BellmanFordAnim
012            extends BellmanFord<BaseVertex, BaseEdge<BaseVertex>>
013            implements AlgorithmExtension {
014    
015        public BellmanFordAnim() {
016        }
017    
018        public String getName() {
019            return "Bellman-Ford";
020        }
021    
022        public String getDescription() {
023            return "Bellman-Ford single-source shortest-path";
024        }
025    }