Skip to content
GitLab
Projects
Groups
Snippets
/
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Tiago Peixoto
graph-tool
Commits
dcc3a3f1
Commit
dcc3a3f1
authored
Sep 19, 2014
by
Tiago Peixoto
Browse files
Fix weighted shortest_distance() when a target is given
This fixes
#188
parent
5229271f
Changes
1
Hide whitespace changes
Inline
Side-by-side
src/graph/topology/graph_distance.cc
View file @
dcc3a3f1
...
...
@@ -89,16 +89,12 @@ public:
{
if
(
_dist_map
[
u
]
>
_max_dist
)
throw
stop_search
();
}
template
<
class
Graph
>
void
discover_vertex
(
typename
graph_traits
<
Graph
>::
vertex_descriptor
u
,
Graph
&
)
{
if
(
u
==
_target
)
throw
stop_search
();
}
private:
DistMap
_dist_map
;
typename
property_traits
<
DistMap
>::
value_type
_max_dist
;
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment