Category

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

Mathimatics-Numerical algorithms

Development Platform:

MultiPlatform

graph_gen.h：Code Content
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  graph_gen.h
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  13. #ifndef LEDA_GRAPH_GEN_H
  14. #define LEDA_GRAPH_GEN_H
  16. //-----------------------------------------------------------------------------
  17. // graph generators
  18. //-----------------------------------------------------------------------------
  20. #include <LEDA/graph.h>
  21. #include <LEDA/node_array.h>
  24. /*{Manpage {} {graph_gen} {Graph Generators} }*/
  27. extern void complete_graph(graph& G, int n);
  28. /*{Mfuncl   creates a complete graph $G$ with $n$ nodes. }*/
  31. extern void random_graph(graph& G, int n, int m);
  32. /*{Mfuncl   creates a random graph $G$ with $n$ nodes and $m$ edges. }*/
  35. extern void test_graph(graph& G);
  36. /*{Mfuncl   creates interactively a user defined graph $G$. }*/
  39. extern void complete_bigraph(graph& G, int a, int b, list<node>& A, list<node>& B);
  40. /*{Mfuncl   creates a complete bipartite graph $G$ with $a$ nodes 
  41.             on side $A$ and $b$ nodes on side $B$. All edges are 
  42.             directed from $A$ to $B$. }*/
  44. extern void random_bigraph(graph& G, int a, int b, int m, list<node>& A, list<node>& B);
  45. /*{Mfuncl   creates a random bipartite graph $G$ with $a$ nodes on 
  46.             side $A$, $b$ nodes on side $B$, and $m$ edges. All 
  47.             edges are directed from $A$ to $B$. }*/
  50. extern void test_bigraph(graph& G, list<node>& A, list<node>& B);
  51. /*{Mfuncl   creates interactively a user defined bipartite
  52.     graph $G$ with sides $A$ and $B$. All edges are
  53.     directed from $A$ to $B$. }*/
  58. extern void random_planar_graph(graph& G, int n);
  59. /*{Mfuncl   creates a random planar graph $G$ with $n$ nodes. }*/
  61. extern void random_planar_graph(graph& G, node_array<double>& xcoord, node_array<double>& ycoord, int n);
  63. /* cheat the manual extractor:
  64. void random_planar_graph(graph& G, node_array<double>& xcoord, ycoord, int n);
  65. */
  66. /*{Mfuncl   creates a random planar graph $G$ with $n$ nodes embedded into
  67.             the unit sqare. The embedding is given by $xcoord[v]$ and
  68.             $ycoord[v]$ for every node $v$ of $G$. }*/
  71. extern void triangulated_planar_graph(graph& G, int n);
  72. /*{Mfuncl   creates a triangulated planar graph $G$ with $n$ nodes. }*/
  75. extern void triangulated_planar_graph(graph& G, node_array<double>& xcoord, node_array<double>& ycoord, int n);
  77. /*
  78. void triangulated_planar_graph(graph& G, node_array<double>& xcoord, ycoord, int n);
  79. */
  80. /*{Mfuncl   creates a triangulated planar graph $G$ with $n$ nodes embedded
  81.             into the unit sqare. The embedding is given by $xcoord[v]$ and
  82.             $ycoord[v]$ for every node $v$ of $G$. }*/
  85. extern void grid_graph(graph& G,int n);
  86. /*{Mfuncl   creates a grid graph $G$ of size $ntimes n$ nodes. }*/
  89. extern void grid_graph(graph&,node_array<double>& xcoord, node_array<double>& ycoord, int n);
  90. /*{Mfuncl   creates a grid graph $G$ of size $ntimes n$ nodes embedded
  91.             into the unit sqare. The embedding is given by $xcoord[v]$ and
  92.             $ycoord[v]$ for every node $v$ of $G$. }*/
  96. extern void cmdline_graph(graph& G, int argc, char** argv);
  97. /*{Mfuncl   builds graph $G$ as specified by the command line arguments:\
  98. prog hbox to 1.5cm{hfill}       $longrightarrow$ test_graph()\
  99. prog hbox to 1.5cm{$n$hfill}    $longrightarrow$ complete_graph($n$)\
  100. prog hbox to 1.5cm{$n$ $m$hfill} $longrightarrow$ test_graph($n,m$)\
  101. prog hbox to 1.5cm{$file$hfill} $longrightarrow$ $G$.read_graph($file$). 
  102. }*/
  106. #endif