← Back to branch summary

~ubuntu-branches/ubuntu/hoary/scilab/hoary

« back to all changes in this revision

Viewing changes to man/metanet/adj_lists.man

  • Committer: Bazaar Package Importer
  • Author(s): Torsten Werner
  • Date: 2005-01-09 22:58:21 UTC
  • mfrom: (1.1.1 upstream)
  • Revision ID: james.westby@ubuntu.com-20050109225821-473xr8vhgugxxx5j
Tags: 3.0-12
http://bugs.debian.org/255869
changed configure.in to build scilab's own malloc.o, closes: #255869

Show diffs side-by-side

added added

removed removed

Lines of Context:
man/metanet/adj_lists.man
1
 
.TH adj_lists 1 "September 1995" "Scilab Group" "Scilab function"
2
 
.so ../sci.an
3
 
.SH NAME
4
 
adj_lists - computes adjacency lists
5
 
.SH CALLING SEQUENCE
6
 
.nf
7
 
[lp,la,ls] = adj_lists(g)
8
 
[lp,la,ls] = adj_lists(directed,n,tail,head)
9
 
.fi
10
 
.SH PARAMETERS
11
 
.TP 2
12
 
g
13
 
: graph list
14
 
.TP 9
15
 
directed
16
 
: integer, 0 (undirected graph) or 1 (directed  graph)
17
 
.TP 2
18
 
n
19
 
: integer, the number of nodes of the graph
20
 
.TP 5
21
 
tail
22
 
: the row vector of the numbers of the tail nodes of the graph (its size is the
23
 
number of edges of the graph)
24
 
.TP 5
25
 
head
26
 
: the row vector of the numbers of the head nodes of the graph (its size is the
27
 
number of edges of the graph)
28
 
.TP 3
29
 
lp
30
 
: row vector, pointer array of the adjacency lists description of the graph 
31
 
(its size is the number of nodes of the graph + 1) 
32
 
.TP 3
33
 
la
34
 
: row vector, arc array of the adjacency lists description of the graph 
35
 
(its size is the number of edges of the graph) 
36
 
.TP 3
37
 
ls
38
 
: row vector, node array of the adjacency lists description of the graph 
39
 
(its size is the number of edges of the graph) 
40
 
.SH DESCRIPTION
41
 
\fVadj_lists\fR computes the row vectors of the adjacency lists description of 
42
 
the graph \fVg\fR.
43
 
It is also possible to give \fVadj_lists\fR the description of the
44
 
graph given by the number of nodes 
45
 
\fVn\fR and the row vectors \fVtail\fR and \fVhead\fR.
46
 
.SH EXAMPLE
47
 
.nf
48
 
ta=[2 3 3 5 3 4 4 5 8];
49
 
he=[1 2 4 2 6 6 7 7 4];
50
 
g=make_graph('foo',1,8,ta,he);
51
 
g('node_x')=[129 200 283 281 128 366 122 333];
52
 
g('node_y')=[61 125 129 189 173 135 236 249];
53
 
show_graph(g);
54
 
[lp,la,ls]=adj_lists(g)
55
 
[lp,la,ls]=adj_lists(1,g('node_number'),ta,he)
56
 
.fi
57
 
.SH SEE ALSO
58
 
chain_struct, graph_2_mat