开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 查看源码
_bfs.c
资源名称：leda.tar.gz　[点击查看]
上传用户：gzelex
上传日期：2007-01-07
资源大小：707k
文件大小：1k
源码类别：

数值算法/人工智能

开发平台：

MultiPlatform

_bfs.c：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  _bfs.c
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  14. /*******************************************************************************
  15. *                                                                              *
  16. *  BFS  (breadth first search)                                                 *
  17. *                                                                              *
  18. *******************************************************************************/
  21. #include <LEDA/graph_alg.h>
  23. list<node> BFS(const graph&, node s, node_array<int>& dist)
  24. { 
  25.   // precondition: dist[v] < 0 for all nodes v
  27.   list<node> Q(s);
  28.   node v,w;
  29.   list_item it;
  31.   dist[s] = 0;
  32.   it = Q.first();
  34.   while (it != nil)
  35.     { v = Q[it];
  36.       forall_adj_nodes(w,v)
  37.          if (dist[w] < 0) { Q.append(w); 
  38.                             dist[w] = dist[v]+1;
  39.                            }
  40.       it = Q.succ(it);
  41.      }
  42.   return Q;
  43. }