Lines Matching refs:graph
495 MatchMatrix graph(nodes, nodes);
497 ElementMatcherPairs matches = internal::FindMaxBipartiteMatching(graph);
498 EXPECT_EQ(FindBacktrackingMaxBPM(graph).size(), matches.size())
499 << "graph: " << graph.DebugString();
500 // Check that all elements of matches are in the graph.
502 std::vector<bool> seen_element(graph.LhsSize());
503 std::vector<bool> seen_matcher(graph.RhsSize());
508 EXPECT_TRUE(graph.HasEdge(ilhs, irhs));
514 } while (graph.NextGraph());
547 MatchMatrix graph(nlhs, nrhs);
549 EXPECT_EQ(FindBacktrackingMaxBPM(graph).size(),
550 internal::FindMaxBipartiteMatching(graph).size())
551 << "graph: " << graph.DebugString()
552 << "\nbacktracking: " << PrintToString(FindBacktrackingMaxBPM(graph))
554 << PrintToString(internal::FindMaxBipartiteMatching(graph));
555 } while (graph.NextGraph());
572 MatchMatrix graph(static_cast<size_t>(nodes), static_cast<size_t>(nodes));
581 graph.Randomize();
582 EXPECT_EQ(FindBacktrackingMaxBPM(graph).size(),
583 internal::FindMaxBipartiteMatching(graph).size())
584 << " graph: " << graph.DebugString()