向矢量類型賦值的問題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作爲您的初始嘗試顯示可能已崩潰，從而表明您做錯了什麼。