Boost C++ Libraries: Ticket #5737: length-1 grid graph gives wrong previous vertex https://svn.boost.org/trac10/ticket/5737 <p> The previous function miscalculates the vertex index along a dimension where the grid graph's length is one. The computed vertex index is one when it should be zero. The offending code is "vertex[dimension_index] = ... length(dimension_index) - (distance % length(dimension_index))." </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/5737 Trac 1.4.3 Lau Yang Hao <lauyh@…> Wed, 27 Jul 2011 10:03:50 GMT attachment set https://svn.boost.org/trac10/ticket/5737 https://svn.boost.org/trac10/ticket/5737 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">grid_graph_example.cpp</span> </li> </ul> Ticket Jeremiah Willcock Wed, 27 Jul 2011 13:03:14 GMT <link>https://svn.boost.org/trac10/ticket/5737#comment:1 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/5737#comment:1</guid> <description> <p> This is a documented limitation (although the documentation on it may be incorrect). Each dimension needs to have a length of at least three (two when wrapping is enabled) for correct behavior, including in more cases than you describe such as computing outgoing edges. </p> </description> <category>Ticket</category> </item> <item> <author>Lau Yang Hao <lauyh@…></author> <pubDate>Thu, 28 Jul 2011 06:15:13 GMT</pubDate> <title>status changed; resolution set https://svn.boost.org/trac10/ticket/5737#comment:2 https://svn.boost.org/trac10/ticket/5737#comment:2 <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> Will keep that in mind. Thank you for your response! </p> Ticket