m0_51962318的博客

colmap的cut(NCut)与ExpandChen的cut(NCut)与Expand(Graph-Based Parallel Large Sclale Structure from Motion)

判断子图连通性基本概念从总图中获得子图的边判断子图连通性基本概念图：顶点+边G = { V, E }从总图中读取子图边输入：总图的边，子图顶点输出：子图的边思路： 将txt中数据读入内存进行处理。定义边的数据类型为std::vector<std::pair<int, int>> edges;定义顶点的数据类型为vector<int> image_ids;从txt中读取顶点放入顶点数据类型。 边连接了两个顶点，在txt文件中读取一行

图G = { V, E}边：连接两个顶点顶点和边构成了图，txt文档中存储了边的信息。从txt中读取边typedef subgraph<adjacency_list<vecS, vecS, directedS, property<vertex_color_t, int>, property<edge_index_t, int>>> Graph;std::ifstream ifs("edges.txt");ifs >> std::nos