Category

Development Platform
Home > SourceCode/Document > Mathimatics-Numerical algorithms > View Code
_g_sort.c
Package: leda.tar.gz　[view]
Upload User: gzelex
Upload Date: 2007-01-07
Package Size: 707k
Code Size: 2k
Category:

Mathimatics-Numerical algorithms

Development Platform:

MultiPlatform

_g_sort.c：Code Content
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  _g_sort.c
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  15. #include <LEDA/graph.h>
  17. //--------------------------------------------------------------------------
  18. // sorting
  19. //--------------------------------------------------------------------------
  21. static const graph_map*  NA;
  23. static graph* GGG;
  25. static int array_cmp_nodes(const node& x, const node& y) 
  26. { return NA->cmp_entry(NA->array_read(x),NA->array_read(y)); }
  28. static int array_cmp_edges(const edge& x, const edge& y) 
  29. { return NA->cmp_entry(NA->array_read(x),NA->array_read(y)); }
  31. static int graph_cmp_nodes(const node& x, const node& y)
  32. { return GGG->cmp_node_entry(x,y); }
  34. static int graph_cmp_edges(const edge& x, const edge& y)
  35. { return GGG->cmp_edge_entry(x,y); }
  37. static int (*CMP_NODES)(const node&, const node&);
  38. static int (*CMP_EDGES)(const edge&, const edge&);
  41. static int CMP_ADJ_LINKS(obj_link* p, obj_link* q)
  42. { edge e1 = edge(adj_link1(p));
  43.   edge e2 = edge(adj_link1(q));
  44.   return CMP_EDGES(e1,e2);
  45.  }
  47. /*
  48. static int CMP_ADJ_LINKS1(obj_link* p, obj_link* q)
  49. { edge e1 = edge(adj_link2(p));
  50.   edge e2 = edge(adj_link2(q));
  51.   return CMP_EDGES(e1,e2);
  52.  }
  53. */
  55. static int CMP_EDGE_LINKS(obj_link* p, obj_link* q)
  56. { edge e1 = edge(edge_link(p));
  57.   edge e2 = edge(edge_link(q));
  58.   return CMP_EDGES(e1,e2);
  59.  }
  61. static int CMP_NODE_LINKS(obj_link* p, obj_link* q)
  62. { node u = node(node_link(p));
  63.   node v = node(node_link(q));
  64.   return CMP_NODES(u,v);
  65.  }
  66.    
  69. void graph::sort_nodes(int (*f)(const node&, const node&))
  70. { CMP_NODES = f;
  71.   V.sort(CMP_NODE_LINKS); 
  72.  }
  74. void graph::sort_edges(int (*f)(const edge&, const edge&))
  75. { CMP_EDGES = f;
  76.   E.sort(CMP_EDGE_LINKS);
  77.   node v;
  78.   forall_nodes(v,*this) 
  79.   { v->adj_edges[0].sort(CMP_ADJ_LINKS);
  80.     //v->adj_edges[1].sort(CMP_ADJ_LINKS1);
  81.    }
  82.  }
  84. void graph::sort_nodes(const graph_map& A) 
  85. { NA = &A; 
  86.   sort_nodes(array_cmp_nodes); 
  87.  }
  89. void graph::sort_edges(const graph_map& A) 
  90. { NA = &A; 
  91.   sort_edges(array_cmp_edges); 
  92.  }
  95. void graph::sort_nodes() 
  96. { GGG = this; 
  97.   sort_nodes(graph_cmp_nodes); 
  98.  }
  100. void graph::sort_edges() 
  101. { GGG = this; 
  102.   sort_edges(graph_cmp_edges); 
  103.  }