我正在尝试使用非常好的Boost图库。
第一步是从文件中读取图形，其中每一行包含由空格分隔的边。
我似乎无法正确完成任务。我目前的代码如下：
..include stuff..
using namespace boost;
typedef boost::adjacency_list<listS, vecS, undirectedS> Graph;
Graph get_graph(char* str1){
Graph g;
std::ifstream infile(str1);
std::string line;
int e1;
int e2;
//std::map<int,g> VertexList;
while (std::getline(infile, line)){
std::istringstream iss(line);
//std::cout<<line<<"\n";
std::vector<std::string> strs;
split(strs, line, is_any_of(" "));
//std::cout<<" Adding edge: " << strs[0]<< " to " << strs[1] << "\n";
std::istringstream ss(strs[0].substr(0,5));
ss >> e1;
std::istringstream s2(strs[1].substr(0,5));
s2 >> e2;
//ADD e1 and e2 to a graph and connect them with an edge somehow!
// VertexList[123]=boost::add_vertex(g);
//Graph::vertex_descriptor v2 = boost::add_vertex(g);
//add individual vertices to the graph..
//e1 = add_vertex(g);
//e2 = add_vertex(g);
//add the corresponding edge..
}
std::cout<<num_vertices(g)<<std::endl;
return g;
}
int main(int argc, char *argv[]){
Graph g = get_graph(argv[1]);
//degree_vec(g);
return 0;
}
文件示例：
214328887 34428380
17116707 28465635
380580781 18996905
221036078 153460275
107830991 17868918
151338729 222261763
19705747 34428380
222261763 88323281
19933035 149538028
158419434 17434613
我尝试过的事情和工作方式：
Using boost graph library: how to create a graph by reading edge lists from file，但它会读取边缘列表，这对我没有帮助，因为我无法调用函数，绑定到邻接列表（或者我可以吗？）
使用add_edge(e1,e2,g)不起作用，因为在这种情况下e1和e2只能是长度为1（？）的无符号整数，如果我有一些奇怪的结果以add_edge(123,32,g)为例。 （就像我计算顶点时，有122，而不是1）
使用vertex_descriptors，例如Graph::vertex_descriptor e1 = boost::add_vertex(g);然后使用这些描述符添加边缘，但我似乎无法使其工作（正如我所说，这对我来说相对较新）
答案 0 :(得分：0)
使用add_edge（e1，e2，g）
确实如此！您对adjacency_list<..., vecS,... >应该如何工作的假设是错误的。在这种情况下，顶点描述符是顶点索引，顶点是随机访问（由于vecS）。
如果您想将数字设为读数＆＃34;只是＆＃34;一个ID，使它们成为顶点的属性，而不是直接使用它们作为顶点索引。很可能你会想要为顶点容器使用一些基于节点的容器选择器（所以而不是vecS，例如listS）。接下来，您可能希望与每个顶点关联的id或name属性。我可以建议一个捆绑的财产：
struct VertexProperty {
int id;
};
typedef boost::adjacency_list<listS, vecS, undirectedS, VertexProperty> Graph;
std::istringstream iss(line);
if (iss >> e1 >> e2) {
// find or insert v1 and v2, e.g. insert by:
auto v1 = add_vertex(VertexProperty { e1 }, g);
auto v2 = add_vertex(VertexProperty { e2 }, g);
add_edge(v1, v2, g);
}
注意：
e1）labeled_graph演示作为奖励，这是使用labeled_graph适配器的示例：
<强> Live On Coliru
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/labeled_graph.hpp>
#include <fstream>
#include <iostream>
#include <sstream>
using namespace boost;
typedef boost::adjacency_list<listS, vecS, undirectedS> AdjList;
typedef boost::labeled_graph<AdjList, size_t, mapS> Graph;
Graph get_graph(char* str1){
Graph g;
std::ifstream infile(str1);
std::string line;
while (std::getline(infile, line)) {
std::istringstream iss(line);
size_t vid1, vid2;
if (iss >> vid1 >> vid2) {
auto v1 = add_vertex(vid1, g);
auto v2 = add_vertex(vid2, g);
add_edge(v1, v2, g);
} else {
std::cerr << "Skipped invalid line '" << line << "'\n";
}
}
std::cout << num_vertices(g) << std::endl;
return g;
}
int main(int argc, char *argv[]){
if (argc<2) return 255;
Graph g = get_graph(argv[1]);
}
哪些打印（对于示例输入）：
18
这是正确的，因为222261763和34428380在10行（10x2 - 2 == 18个顶点）的输入中出现两次。