Home
last modified time | relevance | path

Searched refs:active_vertices (Results 1 – 2 of 2) sorted by relevance

/third_party/boost/boost/graph/
Dpush_relabel_max_flow.hpp48 std::list< Vertex > active_vertices; member
100 layer.active_vertices.push_front(u); in add_to_active_list()
105 layer_list_ptr[u] = layer.active_vertices.begin(); in add_to_active_list()
109 layers[get(distance, u)].active_vertices.erase(layer_list_ptr[u]); in remove_from_active_list()
261 layers[l].active_vertices.clear(); in global_distance_update()
336 if (layer.active_vertices.empty() in discharge()
450 list_iterator u_iter = layer.active_vertices.begin(); in maximum_preflow()
452 if (u_iter == layer.active_vertices.end()) in maximum_preflow()
/third_party/boost/boost/graph/distributed/
Dstrong_components.hpp335 int active_vertices = 0; in fleischer_hendrickson_pinar_strong_components() local
337 active_vertices += vertex_sets[i].size(); in fleischer_hendrickson_pinar_strong_components()
340 if ( active_vertices < 0.05*n ) { in fleischer_hendrickson_pinar_strong_components()
414 if (active_vertices < 0.05*n) in fleischer_hendrickson_pinar_strong_components()
443 if (active_vertices < 0.05*n) in fleischer_hendrickson_pinar_strong_components()