Searched defs:DinicFlowGraph (Results 1 – 1 of 1) sorted by relevance
15 struct DinicFlowGraph { struct28 struct Edge {39 std::vector<Edge> edges;40 std::vector<std::vector<size_t>> adj; // adjacency list41 std::vector<std::string> vertex_names;42 std::unordered_map<std::string, size_t> mapping;43 size_t graph_size;45 void add_flow(Edge& e, int64_t more) { in add_flow()50 const Edge& reverse_edge(const Edge& e) const { in reverse_edge()54 DinicFlowGraph(const NetworkFlowGraph& g) { in DinicFlowGraph() argument[all …]