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 }