File: arc_graph.cat

package info (click to toggle)
scilab 2.4-1
  • links: PTS
  • area: non-free
  • in suites: potato, slink
  • size: 55,196 kB
  • ctags: 38,019
  • sloc: ansic: 231,970; fortran: 148,976; tcl: 7,099; makefile: 4,585; sh: 2,978; csh: 154; cpp: 101; asm: 39; sed: 5
file content (40 lines) | stat: -rw-r--r-- 1,048 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
33
34
35
36
37
38
39
40

arc_graph(1)                   Scilab function                   arc_graph(1)
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