コード例 #1
0
ファイル: Dijkstra.cs プロジェクト: SleepIkki/Dijkstra
        // Текстовое представление пути
        string GetPath(GraphPoint startPoint, GraphPoint endPoint)
        {
            var path = endPoint.ToString();

            while (startPoint != endPoint)
            {
                endPoint = GetPointData(endPoint).PreviousPoint;
                path     = endPoint.ToString() + path;
            }

            return(path);
        }
コード例 #2
0
        GraphPoint[] CreatePoints()
        {
            const int nPoints = 10;

            Console.WriteLine("Points on Graph\n***************");

            var points = new GraphPoint[nPoints - 1];

            for (var i = 0; i < nPoints / 2; i++)
            {
                var point = new GraphPoint(i, 2.3 * i + 20.0);
                points[i] = point;
                Console.WriteLine(point.ToString());
            }

            for (var i = 0; i < nPoints / 2 - 1; i++)
            {
                var point = new GraphPoint(i, 3.0 * i + 1.0);
                points[nPoints / 2 + i] = point;
                Console.WriteLine(point.ToString());
            }
            Console.WriteLine("****************\n");

            return(points);
        }
コード例 #3
0
        GraphPoint[] CreatePoints()
        {
            int n_points = 10;

            Console.WriteLine("Points on Graph\n***************");
            GraphPoint[] points = new GraphPoint[n_points - 1];
            for (int i = 0; i < n_points / 2; i++)
            {
                GraphPoint p = new GraphPoint(i, 2.3 * i + 20.0);
                points[i] = p;
                Console.WriteLine(p.ToString());
            }
            for (int i = 0; i < n_points / 2 - 1; i++)
            {
                GraphPoint p = new GraphPoint(i, 3.0 * i + 1.0);
                points[n_points / 2 + i] = p;
                Console.WriteLine(p.ToString());
            }
            Console.WriteLine("****************\n");
            return(points);
        }
コード例 #4
0
ファイル: Q07_6.cs プロジェクト: quoidautre/ctci
        GraphPoint[] CreatePoints()
        {
            const int nPoints = 10;
            Console.WriteLine("Points on Graph\n***************");

            var points = new GraphPoint[nPoints - 1];

            for (var i = 0; i < nPoints / 2; i++)
            {
                var point = new GraphPoint(i, 2.3 * i + 20.0);
                points[i] = point;
                Console.WriteLine(point.ToString());
            }

            for (var i = 0; i < nPoints / 2 - 1; i++)
            {
                var point = new GraphPoint(i, 3.0 * i + 1.0);
                points[nPoints / 2 + i] = point;
                Console.WriteLine(point.ToString());
            }
            Console.WriteLine("****************\n");

            return points;
        }
コード例 #5
0
ファイル: Q07_6.cs プロジェクト: 0x0all/ctci
	    GraphPoint[] CreatePoints() 
        {
		    int n_points = 10;
		    Console.WriteLine("Points on Graph\n***************");
		    GraphPoint[] points = new GraphPoint[n_points - 1];
		    for (int i = 0; i < n_points / 2; i++) {
			    GraphPoint p = new GraphPoint(i, 2.3 * i + 20.0);
			    points[i] = p;
			    Console.WriteLine(p.ToString());
		    }
		    for (int i = 0; i < n_points / 2 - 1; i++) {
			    GraphPoint p = new GraphPoint(i, 3.0 * i + 1.0);
			    points[n_points / 2 + i] = p;
			    Console.WriteLine(p.ToString());
		    }
		    Console.WriteLine("****************\n");
		    return points;
	    }