Google OR-Tools v9.12
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
minimum_vertex_cover.cc File Reference
#include "ortools/graph/minimum_vertex_cover.h"
#include <vector>
#include "absl/log/check.h"
#include "ortools/graph/max_flow.h"

Go to the source code of this file.

Namespaces

namespace  operations_research
 In SWIG mode, we don't want anything besides these top-level includes.
 

Functions

std::vector< bool > operations_research::BipartiteMinimumVertexCover (const std::vector< std::vector< int > > &left_to_right_arcs, int num_right)