MCPcopy Create free account
hub / github.com/BirolLab/abyss / remove_complex_transitive_edges

Function remove_complex_transitive_edges

Graph/GraphAlgorithms.h:167–175  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

165 */
166template <typename Graph>
167unsigned remove_complex_transitive_edges(Graph& g)
168{
169 typedef typename graph_traits<Graph>::edge_descriptor
170 edge_descriptor;
171 std::vector<edge_descriptor> transitive;
172 find_complex_transitive_edges(g, back_inserter(transitive));
173 remove_edges(g, transitive.begin(), transitive.end());
174 return transitive.size();
175}
176#endif

Callers 1

scaffoldFunction · 0.85

Calls 5

remove_edgesFunction · 0.85
beginMethod · 0.45
endMethod · 0.45
sizeMethod · 0.45

Tested by

no test coverage detected