Home
last modified time | relevance | path

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

/third_party/boost/libs/graph/example/
Dread_write_dimacs-eg.cpp98 edge_descriptor from_source = *oei; in main() local
99 vertex_descriptor v = target(from_source, g); in main()
105 if (get(capacity, to_sink) > get(capacity, from_source)) in main()
107 tCapMapValue to_augment = get(capacity, from_source); in main()
108 capacity[from_source] = 0; in main()
116 capacity[from_source] -= to_augment; in main()
/third_party/boost/boost/graph/
Dboykov_kolmogorov_max_flow.hpp180 edge_descriptor from_source = *ei; in augment_direct_paths() local
181 vertex_descriptor current_node = target(from_source, m_g); in augment_direct_paths()
184 tEdgeVal cap = get(m_res_cap_map, from_source); in augment_direct_paths()
185 put(m_res_cap_map, from_source, 0); in augment_direct_paths()
195 tEdgeVal cap_from_source = get(m_res_cap_map, from_source); in augment_direct_paths()
201 set_edge_to_parent(current_node, from_source); in augment_direct_paths()
207 put(m_res_cap_map, from_source, in augment_direct_paths()
208 get(m_res_cap_map, from_source) - cap_to_sink); in augment_direct_paths()
224 put(m_res_cap_map, from_source, 0); in augment_direct_paths()
228 else if (get(m_res_cap_map, from_source)) in augment_direct_paths()
[all …]