tnode.cc
上传用户:rrhhcc
上传日期:2015-12-11
资源大小:54129k
文件大小:3k
源码类别:

通讯编程

开发平台:

Visual C++

  1. /*
  2.  * tnode.cc
  3.  * Copyright (C) 2000 by the University of Southern California
  4.  * $Id: tnode.cc,v 1.5 2005/08/25 18:58:11 johnh Exp $
  5.  *
  6.  * This program is free software; you can redistribute it and/or
  7.  * modify it under the terms of the GNU General Public License,
  8.  * version 2, as published by the Free Software Foundation.
  9.  *
  10.  * This program is distributed in the hope that it will be useful,
  11.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13.  * GNU General Public License for more details.
  14.  *
  15.  * You should have received a copy of the GNU General Public License along
  16.  * with this program; if not, write to the Free Software Foundation, Inc.,
  17.  * 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.
  18.  *
  19.  *
  20.  * The copyright of this module includes the following
  21.  * linking-with-specific-other-licenses addition:
  22.  *
  23.  * In addition, as a special exception, the copyright holders of
  24.  * this module give you permission to combine (via static or
  25.  * dynamic linking) this module with free software programs or
  26.  * libraries that are released under the GNU LGPL and with code
  27.  * included in the standard release of ns-2 under the Apache 2.0
  28.  * license or under otherwise-compatible licenses with advertising
  29.  * requirements (or modified versions of such code, with unchanged
  30.  * license).  You may copy and distribute such a system following the
  31.  * terms of the GNU GPL for this module and the licenses of the
  32.  * other code concerned, provided that you include the source code of
  33.  * that other code when and as the GNU GPL requires distribution of
  34.  * source code.
  35.  *
  36.  * Note that people who make modified versions of this module
  37.  * are not obligated to grant this special exception for their
  38.  * modified versions; it is their choice whether to do so.  The GNU
  39.  * General Public License gives permission to release a modified
  40.  * version without this exception; this exception also makes it
  41.  * possible to release a modified version which carries forward this
  42.  * exception.
  43.  *
  44.  */
  45. /*
  46.  * Test nodes for testing routing algorithms
  47.  * contributed to ns
  48.  * George Riley, Georgia Tech, Winter 2000
  49.  */
  50. #include "config.h"
  51. #ifdef HAVE_STL
  52. #include <stdio.h>
  53. #include "routealgo/tnode.h"
  54. void Node::AddAdj( nodeid_t a, int w)
  55. {
  56.   Edge* pE;
  57.   pE= new Edge(a, w);
  58.   m_Adj.push_back(pE);
  59. }
  60. const NodeWeight_t Node::NextAdj( const NodeWeight_t& last)
  61. {
  62. Edge* pE;
  63.   static EdgeVec_it prev;
  64.   if (last.first == NODE_NONE)
  65.     {
  66.       prev = m_Adj.begin();
  67.       pE = *prev;
  68.       if(0)printf("NextAdj returning first edge %ld w %dn",
  69.              pE->m_n, pE->m_w);
  70.       return(NodeWeight_t(pE->m_n, pE->m_w));
  71.     }
  72.   else
  73.     { // See if last is prev
  74.       if (last.first == (*prev)->m_n)
  75.         { //Yep, just advance iterator
  76.           prev++;
  77.           if (prev == m_Adj.end())
  78.             { // No more
  79.               return(NodeWeight_t(NODE_NONE, 0));
  80.             }
  81.           else
  82.             {
  83.               pE = *prev;
  84.               if(0)printf("NextAdj returning next edge %ld w %dn",
  85.                      pE->m_n, pE->m_w);
  86.               return(NodeWeight_t(pE->m_n, pE->m_w));
  87.             }
  88.         }
  89.       else
  90.         { // Need to code this
  91.           printf("Non-linear advance of NextAdjn");
  92.           exit(1);
  93.         }
  94.     }
  95. }
  96. #endif //HAVE_STL