Line data    Source code

       1             : /*
       2             :  * Copyright (c) 2013 Juniper Networks, Inc. All rights reserved.
       3             :  */
       4             : 
       5             : #include "db/db_graph_vertex.h"
       6             : 
       7             : #include "db/db_graph.h"
       8             : #include "db/db_graph_edge.h"
       9             : 
      10             : using namespace boost;
      11             : 
      12     3734963 : DBGraphVertex::adjacency_iterator::adjacency_iterator()
      13     3734963 :     : graph_(NULL) {
      14     3734963 : }
      15             : 
      16     1148656 : DBGraphVertex::adjacency_iterator::adjacency_iterator(DBGraph *graph,
      17     1148656 :                                                       Vertex vertex)
      18     1148656 :     : graph_(graph) {
      19     1148656 :     boost::tie(iter_, end_) = adjacent_vertices(vertex, *graph_->graph());
      20     1148656 : }
      21             : 
      22     3489664 : DBGraphVertex &DBGraphVertex::adjacency_iterator::dereference() const {
      23     3489664 :     Vertex adj = *iter_;
      24     3489664 :     return *(graph_->vertex_data(adj));
      25             : }
      26             : 
      27     1464067 : DBGraphVertex::edge_iterator::edge_iterator()
      28     1464067 :     : graph_(NULL), vertex_(NULL) {
      29     1464067 : }
      30             : 
      31      363533 : DBGraphVertex::edge_iterator::edge_iterator(DBGraph *graph,
      32      363533 :                                             DBGraphVertex *vertex)
      33      363533 :     : graph_(graph), vertex_(vertex) {
      34      363533 :     boost::tie(iter_, end_) = out_edges(vertex->vertex(), *graph_->graph());
      35      363533 : }
      36             : 
      37     1097566 : DBGraphEdge &DBGraphVertex::edge_iterator::dereference() const {
      38     1097566 :     Edge edge = *iter_;
      39     2195132 :     return *(graph_->edge_data(edge));
      40             : }
      41             : 
      42      295164 : DBGraphVertex *DBGraphVertex::edge_iterator::target() const {
      43      295164 :     Edge descriptor = *iter_;
      44      295164 :     DBGraphEdge *edge = graph_->edge_data(descriptor);
      45      295164 :     DBGraphVertex *v_target = edge->target(graph_);
      46      295164 :     if (v_target == vertex_) {
      47      116590 :         return edge->source(graph_);
      48             :     }
      49      178574 :     return v_target;
      50             : }
      51             : 
      52      108351 : bool DBGraphVertex::HasAdjacencies(DBGraph *graph) const {
      53      108351 :     DBGraphBase::adjacency_iterator iter, end;
      54      108351 :     boost::tie(iter, end) = adjacent_vertices(vertex_id_, *graph->graph());
      55      216702 :     return (iter != end);
      56             : }