c# - C# 错误中的 Dijkstra 算法

Question

我是 C# 编程的新手，我试图在 C# 中实现 Dijkstra 算法以获得两个节点之间的最短距离，但出现以下错误-

error CS1525: Unexpected symbol void', expecting class', delegate', enum', interface', partial', or `struct'

prog.cs(54,16): error CS1525: Unexpected symbol int', expecting class', delegate', enum', interface', partial', or `struct'

prog.cs(54,21): error CS1514: Unexpected symbol [', expecting .' or `{'

prog.cs(54,21): warning CS0658: `,' is invalid attribute target. All attributes in this attribute section will be ignored

这是我的代码:

using System;
using System.Collections.Generic;

namespace Dijkstras
{
    class Graph
    {
        int V = 9;
        int minDistance(int[] dist, bool[] sptSet)
        {
 
            int min = 100; int min_index=0;

            for (int v = 0; v < V; v++)
                if (sptSet[v] == false && dist[v] <= min)
                   { min = dist[v]; min_index = v;}

            return min_index;
        }

        int printSolution(int[] dist, int n)
         {
            Console.WriteLine("Vertex   Distance from Source");
            for (int i = 0; i < V; i++)
            {
                Console.Write(i); Console.Write("      ");
                Console.WriteLine(dist[i]);
            }return 0;
         }
        void dijkstra(int [,] graph , int src)
          {    //graph=new int[V,V];
                int [] dist=new int[V];    
                bool [] sptSet=new bool[V];
                for (int i = 0; i < V; i++)
                 {  dist[i] = 100;
                    sptSet[i] = false;
                 }
                dist[src] = 0;
                for (int count = 0; count < V-1; count++)
                     {
                        int u = minDistance(dist, sptSet);
                        sptSet[u] = true;
                        for (int v = 0; v < V; v++)
                         {  if (sptSet[v]==false && dist[u] != 100 && dist[u]+graph[u,v] < dist[v])
                                dist[v] = dist[u] + graph[u,v];
                         }
                     }
                printSolution(dist, V);
          }
    }
       
     public static void Main()
      {
                int [,] graph =new int[,] {{0, 4, 0, 0, 0, 0, 0, 8, 0},
                      {4, 0, 8, 0, 0, 0, 0, 11, 0},
                      {0, 8, 0, 7, 0, 4, 0, 0, 2},
                      {0, 0, 7, 0, 9, 14, 0, 0, 0},
                      {0, 0, 0, 9, 0, 10, 0, 0, 0},
                      {0, 0, 4, 0, 10, 0, 2, 0, 0},
                      {0, 0, 0, 14, 0, 2, 0, 1, 6},
                      {8, 11, 0, 0, 0, 0, 1, 0, 7},
                      {0, 0, 2, 0, 0, 0, 6, 7, 0}
                     };
                dijkstra(graph, 0);
     }
        
 }

有人可以告诉我我的代码有什么问题吗？

Answer 1

这里有几个问题。

1. 您的 Main 函数不在类中。在 C# 中，所有方法都必须在一个类中。将 Main 移动到 Graph 类中。
2. 您的函数需要是静态的，以便可以从您的 Main 方法中引用它们。
3. 您的变量需要是静态的，以便可以从您现在的静态函数中引用它们。

除了 2 和 3，您可以使用面向对象的编程并从 Graph 类创建一个对象，而不是执行所有静态函数。这可以通过将 Main 函数的最后一行更改为类似

的内容来完成

Graph graphObject = new Graph();
graphObject.dijkstra(graph, 0);

然后你可以让一切都不是静态的。

执行所有这三个步骤，它就会编译。不过我没有检查正确性。