COIN-OR::LEMON - Graph Library

Changeset 1763:49045f2d28d4 in lemon-0.x for test


Ignore:
Timestamp:
11/04/05 15:48:10 (14 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2295
Message:

pred => predEdge rename

Location:
test
Files:
5 edited

Legend:

Unmodified
Added
Removed
  • test/all_pairs_shortest_path_test.cc

    r1745 r1763  
    8989          check(johnson.dist(it, jt) ==
    9090                johnson.dist(it, johnson.predNode(it, jt)) +
    91                 length[johnson.pred(it, jt)],
     91                length[johnson.predEdge(it, jt)],
    9292                "Wrong edge in all pairs shortest path");
    9393          check(fibJohnson.dist(it, jt) ==
    9494                fibJohnson.dist(it, fibJohnson.predNode(it, jt)) +
    95                 length[fibJohnson.pred(it, jt)],
     95                length[fibJohnson.predEdge(it, jt)],
    9696                "Wrong edge in all pairs shortest path");
    9797          check(floyd.dist(it, jt) ==
    9898                floyd.dist(it, floyd.predNode(it, jt)) +
    99                 length[floyd.pred(it, jt)],
     99                length[floyd.predEdge(it, jt)],
    100100                "Wrong edge in all pairs shortest path");
    101101        }
  • test/bfs_test.cc

    r1435 r1763  
    5151 
    5252  l  = bfs_test.dist(n);
    53   e  = bfs_test.pred(n);
     53  e  = bfs_test.predEdge(n);
    5454  n  = bfs_test.predNode(n);
    5555  d  = bfs_test.distMap();
     
    122122  for(NodeIt v(G); v==INVALID; ++v) {
    123123    check(bfs_test.reached(v),"Each node should be reached.");
    124     if ( bfs_test.pred(v)!=INVALID ) {
    125       Edge e=bfs_test.pred(v);
     124    if ( bfs_test.predEdge(v)!=INVALID ) {
     125      Edge e=bfs_test.predEdge(v);
    126126      Node u=G.source(e);
    127127      check(u==bfs_test.predNode(v),"Wrong tree.");
  • test/dfs_test.cc

    r1435 r1763  
    5151 
    5252  l  = dfs_test.dist(n);
    53   e  = dfs_test.pred(n);
     53  e  = dfs_test.predEdge(n);
    5454  n  = dfs_test.predNode(n);
    5555  d  = dfs_test.distMap();
     
    112112  for(NodeIt v(G); v!=INVALID; ++v) {
    113113    check(dfs_test.reached(v),"Each node should be reached.");
    114     if ( dfs_test.pred(v)!=INVALID ) {
    115       Edge e=dfs_test.pred(v);
     114    if ( dfs_test.predEdge(v)!=INVALID ) {
     115      Edge e=dfs_test.predEdge(v);
    116116      Node u=G.source(e);
    117117      check(u==dfs_test.predNode(v),"Wrong tree.");
  • test/dijkstra_test.cc

    r1435 r1763  
    5555
    5656  l  = dijkstra_test.dist(n);
    57   e  = dijkstra_test.pred(n);
     57  e  = dijkstra_test.predEdge(n);
    5858  n  = dijkstra_test.predNode(n);
    5959  d  = dijkstra_test.distMap();
     
    136136  for(NodeIt v(G); v!=INVALID; ++v){
    137137    check(dijkstra_test.reached(v),"Each node should be reached.");
    138     if ( dijkstra_test.pred(v)!=INVALID ) {
    139       Edge e=dijkstra_test.pred(v);
     138    if ( dijkstra_test.predEdge(v)!=INVALID ) {
     139      Edge e=dijkstra_test.predEdge(v);
    140140      Node u=G.source(e);
    141141      check(u==dijkstra_test.predNode(v),"Wrong tree.");
  • test/heap_test.h

    r1745 r1763  
    9494
    9595  for(NodeIt v(graph); v!=INVALID; ++v) {
    96     if ( dijkstra.reached(v) && dijkstra.pred(v) != INVALID ) {
    97       Edge e=dijkstra.pred(v);
     96    if ( dijkstra.reached(v) && dijkstra.predEdge(v) != INVALID ) {
     97      Edge e=dijkstra.predEdge(v);
    9898      Node u=graph.source(e);
    9999      check( dijkstra.dist(v) - dijkstra .dist(u) == length[e],
Note: See TracChangeset for help on using the changeset viewer.