Member 14061777 Ответов: 1

Почему не создается экземпляр моего объекта graph


Я не могу показаться, чтобы получить мой график должен быть инициализирован в классе GraphComponents в методе Main. Я постоянно получаю ошибку "ССЫЛКА на объект не установлена на экземпляр объекта", независимо от того, какой подход я использую.

Я использую repl.it чтобы попытаться заставить эту программу работать.

using System;
using System.Collections.Generic;

public class MainClass 
{
  public static void Main (string[] args) 
  {
    Console.WriteLine("Connected Graph Components");
    GraphComponents gC = new GraphComponents();
    Graph graph = gC.GetGraph();
    int size = graph.Size;
    for (int v = 0; v < size; ++v)
    {
      if (!gC.visited[v])
      {
        gC.TraverseDFS(v);
        Console.WriteLine();
      }
    }
  }
}

public class Graph
{
  public List<int>[] childNodes;

  public Graph(int size)
  {
    this.childNodes = new List<int>[size];
    for (int i = 0; i < size; ++i)
    {
      this.childNodes[i] = new List<int>();
    }
  }

  public Graph(List<int>[] childNodes)
  {
    this.childNodes = childNodes;
  }

  public int Size
  {
    get { return this.childNodes.Length; }
  }

  public void AddEdge(int u, int v)
  {
    childNodes[u].Add(v);
  }

  public void RemoveEdge(int u, int v)
  {
    childNodes[u].Remove(v);
  }

  public bool HasEdge(int u, int v)
  {
    bool hasEdge = childNodes[u].Contains(v);
    return hasEdge;
  }

  public IList<int> GetSuccessors(int v)
  {
    return childNodes[v];
  }
}

public class GraphComponents
{
  public static Graph graph;

  public GraphComponents()
  {
    graph = new Graph(new List<int>[] {
    new List<int>() {4},     // successors of vertice 0
    new List<int>() {1, 2, 6}, // successors of vertice 1
    new List<int>() {1, 6},    // successors of vertice 2
    new List<int>() {6},     // successors of vertice 3
    new List<int>() {0},     // successors of vertice 4
    new List<int>() {},      // successors of vertice 5
    new List<int>() {1, 2, 3}  // successors of vertice 6
    });
  }

  public bool[] visited = new bool[graph.Size];

  public void TraverseDFS(int v)
  {
    if (!visited[v])
    {
      Console.WriteLine(v + " ");
      visited[v] = true;
      foreach (int child in graph.GetSuccessors(v))
      {
        TraverseDFS(child);
      }
    }
  }

  public Graph GetGraph()
  {
    return graph;
  }
}


Что я уже пробовал:

Я попытался получить доступ к инициализированному графу непосредственно с помощью объекта GraphComponents, а также создал метод для возврата графа мне, но он, похоже, не инициализирует граф в конструкторе GraphComponents.

В конечном итоге вы получили ошибки от различных попыток:
1. инициализатор поля не может ссылаться на нестатическое поле, метод или свойство
2. статический член `GraphComponents.graph' не может быть доступен со ссылкой на экземпляр, вместо этого квалифицируйте его именем типа
3. инициализатор поля не может ссылаться на нестатическое поле, метод или свойство GraphComponents.graph

1 Ответов

Рейтинг:
9

OriginalGriff

Это одна из самых распространенных проблем, которые нам задают, и это также та, на которую мы меньше всего готовы ответить, но вы больше всего готовы ответить сами.

Позвольте мне просто объяснить, что означает ошибка: вы пытались использовать переменную, свойство или возвращаемое значение метода, но оно содержит null - что означает, что в переменной нет экземпляра класса.
Это немного похоже на карман: у вас есть карман в рубашке, который вы используете, чтобы держать ручку. Если вы сунете руку в карман и обнаружите, что там нет ручки, вы не сможете подписать свое имя на листе бумаги - и вы получите очень смешные взгляды, если попытаетесь! Пустой карман дает вам нулевое значение (здесь нет ручки!), поэтому вы не можете сделать ничего, что обычно делали бы, когда вы извлекли свою ручку. Почему он пуст? Вот в чем вопрос - может быть, вы забыли взять ручку, когда уходили из дома сегодня утром, или, возможно, вы оставили ручку в кармане вчерашней рубашки, когда снимали ее вчера вечером.

Мы не можем сказать, потому что нас там не было, и, что еще важнее, мы даже не можем видеть вашу рубашку, не говоря уже о том, что находится в кармане!

Вернемся к компьютерам, и вы каким - то образом сделали то же самое-и мы не можем увидеть ваш код, а тем более запустить его и узнать, что содержит null, когда это не должно быть.
Но вы можете - и Visual Studio поможет вам здесь. Запустите свою программу в отладчике, и когда она выйдет из строя, VS покажет вам строку, в которой она обнаружила проблему. Затем вы можете начать просматривать различные его части, чтобы увидеть, какое значение равно null, и начать просматривать свой код, чтобы узнать, почему. Поэтому поставьте точку останова в начале метода, содержащего строку ошибки, и снова запустите программу с самого начала. На этот раз VS остановится перед ошибкой и позволит вам изучить, что происходит, пройдя через код, глядя на ваши значения.

Но мы не можем этого сделать - у нас нет вашего кода, мы не знаем, как его использовать, если бы он у нас был, у нас нет ваших данных. Так что попробуйте - и посмотрите, сколько информации вы можете узнать!