起初我是c ++的初学者,我自学它,所以请回答相当简单......
我需要编写一个包含节点的图形,每个节点都有id和边缘列表,每个边缘都有另一个节点id和距离
我正在寻找的是我应该用什么来构建这个图,因为我想使用dijkstra算法来获得最短的路径从一个点到另一个...所以搜索性能应该是我认为最重要的!
我搜索了很多,现在我很困惑
提前谢谢你的帮助
当我编译我有一个错误,我不明白问题出在哪里？
class Edge{
public:
int nid;
bool operator==(const Edge& edge) const {
return nid == edge.nid;
}
};
和问题在这里
vector<Edge> edges;
vector<Edge>::iterator it;
it = find (edges.begin(), edges.end(), nid);
if( it != edges.end() )
edges.erase(it);
有任何想法吗 ？!!!？