Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

add is_in_tiny_cc() util function

Browse Source
This commit is contained in:
Dennis Luxen 2014-12-30 13:04:40 +01:00
parent 03dcf82602
commit 22b404a1b4
1 changed files with 5 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
data_structures/edge_based_node.hpp
View File

@ -39,7 +39,6 @@ SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
struct EdgeBasedNode struct EdgeBasedNode
{ {
EdgeBasedNode() : EdgeBasedNode() :
forward_edge_based_node_id(SPECIAL_NODEID), forward_edge_based_node_id(SPECIAL_NODEID),
reverse_edge_based_node_id(SPECIAL_NODEID), reverse_edge_based_node_id(SPECIAL_NODEID),
@ -106,6 +105,11 @@ struct EdgeBasedNode
return packed_geometry_id != SPECIAL_EDGEID; return packed_geometry_id != SPECIAL_EDGEID;
} }
bool is_in_tiny_cc() const
{
return 0 != component_id;
}
NodeID forward_edge_based_node_id; // needed for edge-expanded graph NodeID forward_edge_based_node_id; // needed for edge-expanded graph
NodeID reverse_edge_based_node_id; // needed for edge-expanded graph NodeID reverse_edge_based_node_id; // needed for edge-expanded graph
NodeID u; // indices into the coordinates array NodeID u; // indices into the coordinates array