Class AStarShortestPathsSolver

Namespace

Italbytz.Graph

Assembly

Italbytz.Graph.dll

public class AStarShortestPathsSolver : AShortestPathsSolver, IShortestPathsSolver, ISolver<IShortestPathsParameters, IShortestPathsSolution>

Inheritance

object

AShortestPathsSolver

AStarShortestPathsSolver

Implements

IShortestPathsSolver

ISolver<IShortestPathsParameters, IShortestPathsSolution>

Inherited Members

AShortestPathsSolver.rootVertex

AShortestPathsSolver.verticesCost

AShortestPathsSolver.expandedVertices

AShortestPathsSolver.examinedEdges

AShortestPathsSolver.treeEdges

AShortestPathsSolver.originalGraph

AShortestPathsSolver.file

AShortestPathsSolver.saveGraphs

AShortestPathsSolver.Solve(IShortestPathsParameters)

AShortestPathsSolver.TreeEdgeHandler(TaggedEdge<string, double>)

AShortestPathsSolver.ExamineEdgeHandler(TaggedEdge<string, double>)

AShortestPathsSolver.InitializeVerticesDictionaries(IEnumerable<string>)

AShortestPathsSolver.InitializeEdgesDictionaries(IEnumerable<TaggedEdge<string, double>>)

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Constructors

AStarShortestPathsSolver(string, bool)

public AStarShortestPathsSolver(string rootVertex = "A", bool saveGraphs = false)

Parameters

rootVertex string

saveGraphs bool

Methods

GetAlgorithm(BidirectionalGraph<string, TaggedEdge<string, double>>)

protected override ShortestPathAlgorithmBase<string, TaggedEdge<string, double>, IVertexListGraph<string, TaggedEdge<string, double>>> GetAlgorithm(BidirectionalGraph<string, TaggedEdge<string, double>> graph)

Parameters

graph BidirectionalGraph<string, TaggedEdge<string, double>>

Returns

ShortestPathAlgorithmBase<string, TaggedEdge<string, double>, IVertexListGraph<string, TaggedEdge<string, double>>>