如何通过节点向量和检查欧拉电路的矢量

How can iterator through vectors of nodes and check Eulerian circuit?

本文关键字：电路 检查 何通过 节点 向量      更新时间：2023-10-16

我如何通过节点的向量进行迭代，并检查它是否仅通过一次边缘？(欧拉电路(。如果是欧拉电路，我还能打印组合？在这里我尝试过的东西，但它不断给我"无匹配的功能来呼叫dfsutil"。

#inlucde <iostream>
#include <vector>
#include <string>
using namespace std;
unsigned int c = 0;
class node
{
public:
    string a;
    vector<node> connect;
    node(string b)
    {
        a = b;
        c++;
    }
     bool isEulerCircuit();
     bool isConnected();
     void DFSUtil(node &a,bool visited[]);
    void add_connect(node &n)
    {
        connect.push_back(n);
    }

};
void node::DFSUtil(node &a,bool visited[])
{
    visited[c] = true;
    vector<node>::iterator i;
    for(i = connect.begin(); i != connect.end(); i++)
    {
        node s = *i;
        if(!visited[c])
        {
            DFSUtil(*i,visited[c]);
        }
    }
 }
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);
}

您的行

DFSUtil(*i,visited[c]);

以params节点进行调用，并假设" c"实际上是在某个地方定义的。我在您的列表中看不到它的定义。请参阅"最低汇编示例"

但是，您定义了一种方法，该方法参考了一个节点和一系列bool：

void node::DFSUtil(node &a,bool visited[])

我想编译器正在抱怨您使用这些参数的呼叫不匹配它可以找到的任何方法或功能。

其他错误的列表结果：

main.cpp(39): error C2065: 'c': undeclared identifier
main.cpp(41): error C2065: 'connection': undeclared identifier
main.cpp(41): error C2228: left of '.begin' must have class/struct/union
main.cpp(41): note: type is 'unknown-type'
main.cpp(41): error C2228: left of '.end' must have class/struct/union
main.cpp(41): note: type is 'unknown-type'
main.cpp(44): error C2065: 'c': undeclared identifier
main.cpp(46): error C2065: 'c': undeclared identifier
main.cpp(46): error C2660: 'node::DFSUtil': function does not take 1 arguments

您的列表还存在许多其他问题，例如每次创建连接时都制作节点。

而不是让别人在这里为您编写软件。尝试提出缩小您遇到问题的一个方面的问题。一次测试您的解决方案一种方法，而不是"整个过程不起作用，谁能修复？"

相关文章：