Is it possible to detect any cycle in a directed graph with the adjacency_matrix of the Boost Graph Library?<div>My test program has this compile errors:</div><div>adjacency_matrix_is_cyclic.cpp:6: error: expected initializer before ‘&lt;’ token</div>
<div><div>adjacency_matrix_is_cyclic.cpp:9: error: expected class-name before ‘{’ token</div><div>adjacency_matrix_is_cyclic.cpp:14: error: ‘edge_t’ has not been declared</div><div>adjacency_matrix_is_cyclic.cpp: In function ‘bool has_cycle(const Graph&amp;)’:                                                   </div>
<div>adjacency_matrix_is_cyclic.cpp:26: error: ‘generic_dfs_v1’ was not declared in this scope    </div><div><br></div><div> </div><div>$ cat adjacency_matrix_is_cyclic.cpp                                                                   </div>
<div>#include &lt;iostream&gt;                                                                                                           </div><div>#include &lt;boost/graph/graph_utility.hpp&gt;                                                                                      </div>
<div>#include &lt;boost/graph/adjacency_matrix.hpp&gt;                                                                                   </div><div>                                                                                                                              </div>
<div>typedef boost::adjacency_matrix&lt;boost::directedS&gt; Graph;                                                                      </div><div>typedef graph_traits&lt;Graph&gt;::edge_descriptor edge_t;                                                                          </div>
<div>  </div><div>struct cycle_detector : public dfs_visitor_default</div><div>{</div><div>  cycle_detector(bool &amp; cycle): has_cycle(cycle)</div><div>  {</div><div>  }</div><div>  void</div><div>  back_edge(edge_t, const Graph &amp;)</div>
<div>  {</div><div>    has_cycle = true;</div><div>  }</div><div>  bool &amp; has_cycle;</div><div>};</div><div><br></div><div>bool</div><div>has_cycle(const Graph &amp; g)</div><div>{</div><div>  bool has_cycle = false;</div>
<div>  cycle_detector vis(has_cycle);</div><div>  generic_dfs_v1(g, vis);</div><div>  return has_cycle;</div><div>}</div><div><br></div><div>enum { A, B, C, D, E, F, N };</div><div>const char* name = &quot;ABCDEF&quot;;</div>
<div><br></div><div>int main(int argc, char *argv[])</div><div>{</div><div>  Graph g(N);</div><div>  add_edge(B, C, g);</div><div>  add_edge(B, F, g);</div><div>  add_edge(C, A, g);</div><div>  add_edge(C, C, g);</div><div>
  add_edge(D, E, g);</div><div>  add_edge(E, D, g);</div><div>  add_edge(F, A, g);</div><div><br></div><div>  std::cout &lt;&lt; &quot;vertex set: &quot;;</div><div>  boost::print_vertices(g, name);</div><div>  std::cout &lt;&lt; std::endl;</div>
<div><br></div><div>  std::cout &lt;&lt; &quot;edge set: &quot;;</div><div>  boost::print_edges(g, name);</div><div>  std::cout &lt;&lt; std::endl;</div><div><br></div><div>  std::cout &lt;&lt; &quot;out-edges: &quot; &lt;&lt; std::endl;</div>
<div>  boost::print_graph(g, name);</div><div>  std::cout &lt;&lt; std::endl;</div><div><br></div><div>  std::cout &lt;&lt; &quot;has_cycle(g) &quot; &lt;&lt; has_cycle(g) &lt;&lt; std::endl;</div><div><br></div><div>  return 0;</div>
<div>}          </div></div>