Opened 16 years ago
Last modified 14 years ago
#829 closed Bugs (fixed)
Implicit graph not implement — at Version 2
| Reported by: | axet | Owned by: | Douglas Gregor |
|---|---|---|---|
| Milestone: | Component: | graph | |
| Version: | None | Severity: | Problem |
| Keywords: | Cc: |
Description (last modified by )
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 (2)
comment:1 by , 15 years ago
| Owner: | changed from to |
|---|---|
| Severity: | → Problem |
| Status: | assigned → new |
comment:2 by , 14 years ago
| Description: | modified (diff) |
|---|---|
| Owner: | changed from to |
Note:
See TracTickets
for help on using tickets.
Assigned to "doug_gregor" instead of nonexistent user "dgregor"