向矢量类型赋值的问题struct

Question

在这个程序中我想转换一个图。作为输入，我应该得到一个邻接矩阵，将该图存储为向量类型struct中的邻居列表，然后再次将该图作为邻接矩阵输出。我有一个问题分配值的矢量。我如何将输入存储为矢量并且可以执行？

这是我的完整代码。先谢谢你。

#include<iostream> 
#include<vector> 
using namespace std; 
struct edge 
{ 
    int x,y; 
}; 
int n,a[1024][1024]; 
vector<edge> v; 
void read() 
{ 
    int temp,k=0; 
    cin>>n; 
    for(int i=1;i<=n;i++) 
    { 
     for(int j=1;j<=n;j++) 
     { 
      cin>>temp; 
      if(temp==1) 
      { 
       // Here I want to make v[k].x=i 
       // Here I want to make v[k].y=j 
       k++; 
      } 
     } 
    } 
} 
void print() 
{ 
    int k=0; 
    for(int i=1;i<=n;i++) 
    { 
     for(int j=1;j<=n;j++) 
     { 
      if(v[k].x==i||v[k].y==j) 
      { 
       cout<<1<<" "; 
       k++; 
      } 
      else 
      { 
       cout<<0<<" "; 
       k++; 
      } 
     } 
     cout<<endl; 
    } 
} 
int main() 
{ 
    read(); 
    for(int i=0;i<n;i++) 
     cout<<v[i].x<<" "<<v[i].y<<endl; 
    //print(); 
    return 0; 
} 

Answer 1

它始终是最好写一个简单的2或3线计划，以熟悉如何vector和其他类的工作。一旦你使程序开始工作，那么你将这些改变应用到你正在尝试开发的更大的程序中。

如果你这样做，你应该有敏锐地发现vector::push_back函数提供了一种方法来添加一个条目向量：

edge ed; 
ed.x = i; 
ed.y = j; 
v.push_back(ed); 

此外，有关创建一个小程序的另一个好处是，你能清除你可能犯下的任何错误。例如，由于矢量是空的，访问元素k作为您的初始尝试显示可能已崩溃，从而表明您做错了什么。