Implicit graph not implement
In page http://www.boost.org/libs/graph/doc/astar_search.html, say : "A* is particularly useful for searching implicit graphs". But in astar_search.hpp you can see MutableQueue with fixed element size. As result use astar search for implicit graph - imposible.
MutableQueue Q(num_vertices(g), icmp, index_map);
Change History
(4)
| Owner: |
changed from Douglas Gregor to doug_gregor
|
| Severity: |
→ Problem
|
| Status: |
assigned → new
|
| Description: |
modified (diff)
|
| Owner: |
changed from doug_gregor to Douglas Gregor
|
| Owner: |
changed from Douglas Gregor to Jeremiah Willcock
|
| Status: |
new → assigned
|
| Resolution: |
None → fixed
|
| Status: |
assigned → closed
|
Assigned to "doug_gregor" instead of nonexistent user "dgregor"