好吧,我知道这是一个已经写过的问题,我遵循了一些解释,但我似乎仍然没有运气。也许有一个我在搜索过程中没有看到的解释,或者我做错了什么。
我创建了一个图表,我正在尝试将数据从一个图表复制到另一个图表。这很管用。但是我无法将它们分开。
graph_maker temp_graph;
temp_graph = kruskal_graph;
for(unsigned int j = 0; j < min_edges.size(); j++){
temp_graph.add_undirected_edge(min_edges[j].node1, min_edges[j].node2, min_edges[j].edge_dist);
if(check_cycle(temp_graph) == true)
temp_graph = kruskal_graph;
else
kruskal_graph = temp_graph;
}
和是同一种类型,temp_graph
称为。当我执行该功能时,边缘被添加到两个对象中。为了使它们分开,我尝试为类重载赋值运算符:kruskal_graph
graph_maker
add_undirected_edge()
graph_maker
graphmaker& operator=(const graphmaker& Other)
{
v_map = Other.v_map;
return *this;
}
这v_map
是包含我需要的数据的结构。我还尝试了以下方法:
graphmaker& operator=(graphmaker other)
{
using std::swap;
swap(v_map, other.v_map);
return *this;
}
但是这些技术都没有将两个对象分开。对于两者,当我添加边缘时,它会在 for 循环之后的第一行添加到两者。我觉得我犯了一些简单的错误,但我很难找出原因。
谢谢您的意见。
编辑:
struct vertex
{
vector <pair<float,vertex*>> adj; //cost of edge, destination vertex
string name;
vertex(string s){
name=s;
}
};
class graphmaker
{
public:
/*
graphmaker& operator=(graphmaker other)
{
using std::swap;
swap(v_map, other.v_map);
// repeat for other member variables;
return *this;
}*/
graphmaker& operator=(const graphmaker& Other)
{
v_map = Other.v_map;
return *this;
}
//typedef map<string, vertex *> map;
map<string, vertex *> v_map;
void add_vertex(const string&);
void add_directed_edge(const string& from, const string& to, float cost);
void add_undirected_edge(const string& node1, const string& node2, float cost);
void make_graph(const string& name);
};