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

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

数值算法/人工智能

开发平台：

MultiPlatform

_spanning.c：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  _spanning.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. *  SPANNING_TREE  (spanning tree)                                              *
  17. *                                                                              *
  18. *******************************************************************************/
  21. #include <LEDA/graph_alg.h>
  22. #include <LEDA/node_partition.h>
  25. list<edge> SPANNING_TREE(const graph& G)
  26. { node v,w;
  27.   edge e;
  28.   list<edge> EL;
  29.   node_partition P(G);
  31.   forall_edges(e,G)
  32.      { v = source(e);
  33.        w = target(e);
  34.        if (! P.same_block(v,w))
  35.         { EL.append(e);
  36.           P.union_blocks(v,w);
  37.          }
  38.       }
  40.   return EL;
  41. }