File: arc_graph.cat

package info (click to toggle)
scilab 2.6-4
  • links: PTS
  • area: non-free
  • in suites: woody
  • size: 54,632 kB
  • ctags: 40,267
  • sloc: ansic: 267,851; fortran: 166,549; sh: 10,005; makefile: 4,119; tcl: 1,070; cpp: 233; csh: 143; asm: 135; perl: 130; java: 39
file content (32 lines) | stat: -rw-r--r-- 1,050 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
arc_graph          Scilab Group          Scilab function          arc_graph
NAME
   arc_graph - graph with nodes corresponding to arcs
  
CALLING SEQUENCE
 g1 = arc_graph(g)
PARAMETERS
 g  : graph list of the old graph
    
 g1 : graph list of the new graph 
    
DESCRIPTION
   arc_graph returns the directed graph g1 with the nodes  corresponding to
  the arcs of the directed graph g. g1 is defined in the following way:  -
  its nodes correspond to the arcs of g  - 2 nodes of the new graph are
  adjacent if and only if the corresponding arcs of the graph g are
  consecutive.  The coordinates of the nodes of g1 are given by the middle
  points of the  corresponding edges of g.  If such an arc graph does not
  exist, an empty vector is returned.
  
EXAMPLE
 ta=[1 1 2 4 4 5 6 7 2 3 5 1];
 he=[2 6 3 6 7 8 8 8 4 7 3 5];
 g=make_graph('foo',1,8,ta,he);
 g('node_x')=[281  284  360  185  405  182  118  45];
 g('node_y')=[262  179  130  154  368  248  64  309];
 show_graph(g);
 g1=arc_graph(g);
 show_graph(g1,'new');
SEE ALSO
   line_graph