包含另一個對象指針向量的對象

Question

我知道我不能擁有連接向量，因爲它包含的對象在那行代碼中還不存在。我無法切換訂單，因爲頂點不存在。

struct Vertex { 
    int key; 
    int val; 
    vector<Edge*> connections; 
    Vertex(int k) { 
     key = k; 
    } 

}; 


struct Edge { 
    Vertex *start; 
    Vertex *end; 
    int weight; 
    Edge(Vertex *s, Vertex *e, int w) { 
     start = s; 
     end = e; 
     weight = w; 
    } 
}; 

所以我的解決方案是創建一個新的對象，並在那裏放置連接。

struct Node { 
    int key; 
    int val; 
    Node(int k) { 
     key = k; 
    } 

}; 


struct Edge { 
    Node *start; 
    Node *end; 
    int weight; 
    Edge(Node *s, Node *e, int w) { 
     start = s; 
     end = e; 
     weight = w; 
    } 
}; 

struct Vertex { 
    Node node; 
    vector<Edge*> connections; 
}; 

有沒有更好的選擇，我只需要保留兩個對象而不是三個？

Answer 1

你只需要前瞻性聲明Edge：

struct Edge; 

struct Vertex { 
    int key; 
    int val; 
    vector<Edge*> connections; 
    Vertex(int k) { 
     key = k; 
    } 
};