https://svn.boost.org/trac10/ticket/3266 <p> 1) Kolmogorov_max_flow requires the input graph to model the <a class="missing wiki">AdjacencyGraph</a> concept. This is not documented. 2) adjacency_list models <a class="missing wiki">AdjacencyGraph</a>, but this is not documented. 3) The <a class="missing wiki">AdjacencyGraph</a> concept does not appear among the various Graph concepts in the online ToC . </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/3266 Trac 1.4.3 tkeitt@… Wed, 15 Jul 2009 20:55:28 GMT https://svn.boost.org/trac10/ticket/3266#comment:2 https://svn.boost.org/trac10/ticket/3266#comment:2 <ul> <li><strong>severity</strong> <span class="trac-field-old">Problem</span> → <span class="trac-field-new">Cosmetic</span> </li> <li><strong>milestone</strong> <span class="trac-field-old">Boost 1.40.0</span> → <span class="trac-field-new">Boost 1.41.0</span> </li> </ul> <p> 1 &amp; 2) The edge() function is actually defined for every graph and adaptor, meaning that it should rightfully be defined in Graph. <a class="missing wiki">AdjacencyMatrix</a> should then just refine the edge() operation, requiring it to run in O(1) time. No solution yet. </p> <p> 3) This issue is was reported in <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/3191" title="#3191: Bugs: Boost graph documentation does not list the AdjacencyMatrix concept in ... (closed: fixed)">#3191</a>. </p> Ticket Jeremiah Willcock Wed, 25 Nov 2009 21:56:38 GMT https://svn.boost.org/trac10/ticket/3266#comment:3 https://svn.boost.org/trac10/ticket/3266#comment:3 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/57928" title="Added lookup_edge() function as wrapper for graphs that do not model ...">[57928]</a>) Added lookup_edge() function as wrapper for graphs that do not model <a class="missing wiki">AdjacencyMatrix</a>; changed functions to use it instead of edge(); added is_adjacency_matrix traits class; updated docs to reflect Adjacency Matrix requirements and suggestions; fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/3266" title="#3266: Bugs: AdjacencyGraph issues (closed: fixed)">#3266</a> </p> Ticket