2
0
mirror of https://github.com/boostorg/graph.git synced 2026-02-02 21:02:15 +00:00

Be consistent about initialize_vertex calls

[SVN r34135]
This commit is contained in:
Douglas Gregor
2006-06-02 15:52:46 +00:00
parent fb06d7e38e
commit 05a7299c0e
3 changed files with 2 additions and 10 deletions

View File

@@ -79,16 +79,6 @@ none
<th>Name</th><th>Expression</th><th>Return Type</th><th>Description</th>
</tr>
<tr>
<td>Initialize Vertex</td>
<td><tt>vis.initialize_vertex(s, g)</tt></td>
<td><tt>void</tt></td>
<td>
This is invoked on every vertex of the graph before the start of the
graph search.
</td>
</tr>
<tr>
<td>Examine Edge</td>
<td><tt>vis.examine_edge(e, g)</tt></td>

View File

@@ -301,6 +301,7 @@ namespace boost {
put(distance, *ui, inf);
put(cost, *ui, inf);
put(predecessor, *ui, *ui);
vis.initialize_vertex(*ui, g);
}
put(distance, s, zero);
put(cost, s, h(s));

View File

@@ -32,6 +32,7 @@ namespace boost {
struct DijkstraVisitorConcept {
void constraints() {
function_requires< CopyConstructibleConcept<Visitor> >();
vis.initialize_vertex(u, g);
vis.discover_vertex(u, g);
vis.examine_vertex(u, g);
vis.examine_edge(e, g);