C++中圖形的單個節點的多條邊

Question

Iam新增了C++我必須編寫一個代表圖的節點，其中節點具有多條邊作爲輸入，單邊作爲其輸出。我也應該標記它們。感覺使用鏈表會對我有所幫助，但我對這樣一種想法感到震驚：在一個鏈表中，我只有一個給定節點的邊，另一個邊到達下一個節點。是否有任何可能的方式來表示從不同的節點到單個節點。

Answer 1

所以一個節點應該是這個樣子：

struct Node 
{ 
    Node(std::string label_) : label(label_) {} 
    std::string label; 
    std::vector<Node*> incoming; 
    Node* outgoing = nullptr; 
} 

然後，它只是一個佈線在一起的事情。請注意，這有點像鏈接的字符串列表，只不過「前一個」指針（incoming）是多個而不是單數。

從這裏，請注意，您實際上構建的是一棵樹（假設一個節點具有空值outgoing指針）。這可以幫助您找到可以使用的現有數據結構實現，而不是構建自己的數據結構。