gistfile1.txt

        public IDictionary<Guid, IEdge> AStarManhattanDistanceDictionary()
        {
            IVertex goalToFind = null;

            IVertex VertexFactoryDouble(int x, int y)
            {
                var vertex = new Vertex<Point>();
                vertex.Value = new Point(x, y);
                return vertex;
            }
            var g = GraphExtensions.GenerateGridGraph(1024, 1024, VertexFactoryDouble, (lastVertex) => goalToFind = lastVertex, null, 0.1);
            Point goalPoint = ((IVertex<Point>)goalToFind).Value;
            Func<IVertex, double> funcManhattanDistanceHeuristic = new Func<IVertex, double>((vertex) =>
            {
                Point currentPoint = ((IVertex<Point>)vertex).Value;
                return Math.Abs(currentPoint.X - goalPoint.X) + Math.Abs(currentPoint.Y - goalPoint.Y);

            });
            return g.Start.AStar(goalToFind, funcManhattanDistanceHeuristic);
        }
        [Benchmark]
        public void AStarManhattanDistance()
        {
            AStarManhattanDistanceDictionary().Consume(consumer);
        }