调试向量检索？

Question

这几乎是 debugging a map insertion 的后续，我应用了那里指出的建议，但现在需要更多指针，我对此感到非常困惑：

#include <stdio.h>
#include <vector>
#include <stack>
#include <map>

using namespace std;

class Nodo
{
public:
    vector<Nodo*> Relaciones;
    int Valor;
    bool Visitado;

    Nodo(int V)
    {
        Valor = V;
        Visitado = false;
    }

    Nodo()
    {
        Visitado = false;
    }
};

class Grafo
{
public:
    Nodo *Raiz;
    map<int, Nodo*> Nodos;

    Grafo(int V)
    {
        Raiz = new Nodo(V);
        Nodos.insert(pair<int, Nodo*>(V, Raiz));
    }

    void Insertar(int _1, int _2)
    {
        Nodo *Fuente = Nodos[_1];
        Nodo *Destino = new Nodo(_2);
        Nodos.insert(pair<int, Nodo>(_2, Destino));
        Fuente->Relaciones.push_back(Destino);
        Destino->Relaciones.push_back(Fuente);
    }

    pair<int, Nodo> Resultado;
    void DFS(Nodo Fuente)
    {
        stack<pair<int, Nodo>> St;
        St.push(pair<int, Nodo>(0, Fuente));
        Fuente.Visitado = true;
        while(!St.empty())
        {
            pair<int, Nodo> P = St.top();
            int Dist = P.first;
            Nodo N = P.second;
            St.pop();
            if(Dist < Resultado.first)
            {
                Resultado.first = Dist;
                Resultado.second = N;
            }
            for(int i = 0; i < N.Relaciones.size(); i++)
            {
                //Getting error C2664: 'Nodo::Nodo(int)' : cannot convert parameter 1 from 'Nodo *' to 'int' here
                Nodo *I = N.Relaciones[i];
                if(!I->Visitado)
                {
                    I->Visitado = true;
                    St.push(pair<int, Nodo>(Dist + 1, I));
                }
            }
        }
    }

    int Procesar()
    {
        DFS(*Raiz);
        Resultado.first = 0;
        DFS(Resultado.second);
        return Resultado.first;
    }
};

int main()
{
    Grafo* G;
    int Nodos = 0;
    scanf("%d", &Nodos);
    int _1, _2 = 0;
    scanf("%d", &_1);
    scanf("%d", &_2);
    G = new Grafo(_1);
    G->Insertar(_1, _2);
    Nodos--;
    while(Nodos - 1 > 0)
    {
        scanf("%d", &_1);
        scanf("%d", &_2);
        G->Insertar(_1, _2);
        Nodos--;
    }
    printf("%d" + G->Procesar());
    system("PAUSE");
}

它不应该按原样工作吗？我将I 声明为指向Nodo 的指针，而[] 运算符旨在给我一个Nodo 指针。

如果它很重要，我正在使用为无字符集配置的 Visual Studio 2011。

Answer 1

由于地图使用的是指针，所以需要插入一对带指针的，全部改

pair<int, Nodo>

到

pair<int, Nodo*>

Answer 2

我发现 Insertar 存在一些问题...

    void Insertar(int _1, int _2)
    {
        Nodo *Fuente = Nodos[_1];
        Nodo *Destino = new Nodo(_2);
        Nodos.insert(pair<int, Nodo>(_2, Destino));
        Fuente->Relaciones.push_back(Destino);
        Destino->Relaciones.push_back(Fuente);
    }

1) Nodos[_1] 不是查找与键 _1 关联的条目的方法，因为如果一个条目不存在，它将在您的地图中创建一个条目。请使用 map::find()。

2) pair 的插入被传递一个 Nodo*。这是不正确的。

我只看了这个函数。我确定还有其他问题。