如何将这些节点连接为有向图？

Question

如何使用向量将这些节点连接为有向图？ 另外，我如何才能使它仅通过每个边缘一次（欧拉循环）。

#include <string>
#include <iostream>
#include <vector>
using namespace std;
class node
{
     public:
     string a;
     vector<node> connect;
     node(string b)
     {
          a = b;
     }
};

int main()
{
    vector<node> AllNodes;                 
    AllNodes.push_back(A); 
    AllNodes.push_back(B);
    AllNodes.push_back(C);
}

Answer 1

为了制作边缘，您需要每个节点的边缘列表。 您已经在class node conncection成员中拥有了它。

您只需要添加到列表中即可。 因此，您可以执行以下操作：

A.connection.push_back(required_node);

如果您持有引用，则比对象的副本更好。 这样可以节省内存。 因此，您可以围绕此逻辑定义成员函数。

Answer 2

尝试类似的操作，使用地址引用将连接添加到节点

class node
{
public:
    string a;
    vector<node> connect;
    node(string b)
    {
        a = b;
    }

    void add_connect(node &n)
    {
        connect.push_back(n);
    }

    void print()
    {
        cout << "value: " << a << endl;
    }

    void print_connection()
    {
        for each (node var in connect)
        {
            cout << "conection of " << a << ": ";
            var.print();
        }
    }
};


    int main(int argc, char*argv[])
{
    node A("A"),B("B"), C("C");
    vector<node> AllNodes;
    AllNodes.push_back(A);
    AllNodes.push_back(B);
    AllNodes.push_back(C);

    A.add_connect(B);
    B.add_connect(C);

    A.print();
    A.print_connection();

    B.print();
    B.print_connection();
}