c++ - 在 C++ 中使用 STL 通过邻接表表示图形

Question

我试图通过 C++ 中的邻接表来表示一个图。截至目前，我只想打印给定顶点所附加的顶点。我通过 vector 和列表来做到这一点。以下是代码

  #include<iostream>
  #include <vector>
  #include <list>
  using namespace std;
  const int N=4;

  int main()
  {
    std::vector <std::list<int> > adjList(N);

    adjList[0].push_back(1);

    adjList[0].push_back(2);

    adjList[1].push_back(2);
    adjList[1].push_back(0);

    adjList[2].push_back(0);
    adjList[2].push_back(1);
    adjList[2].push_back(3);

    adjList[3].push_back(2);

    std::vector<std::list<int> >::iterator i;

    int c=0;
    for (std::vector<std::list<int> >::iterator i = adjList.begin(); i != adjList.end(); ++i)
    {
      cout<<"vertices connected to node "<< c <<"are";
      std::list<int> li=*i;
      for (std::list<int>::iterator iter=li.begin(); iter!=li.end();++iter)
      {
        cout<<*iter<<" ";
      }
      cout<<endl;
      c++;
    }
    return(0);
  }

代码编译正常，但没有给出任何输出。我正在使用代码块和 GNU GCC、C++ 98 编译器来编译我的代码。

Answer 1

对循环计数器“i”和“iter”使用后递增运算符。