~ubuntu-branches/ubuntu/saucy/kde-l10n-ptbr/saucy-proposed

« back to all changes in this revision

Viewing changes to docs/kdeedu/rocs/apiGraphstructure.docbook

  • Committer: Package Import Robot
  • Author(s): Jonathan Riddell
  • Date: 2013-07-24 14:17:50 UTC
  • mfrom: (1.12.30)
  • Revision ID: package-import@ubuntu.com-20130724141750-mtm39irxqtbxwyto
Tags: 4:4.10.95-0ubuntu1
New upstream RC release

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
<sect1>
 
2
<title
 
3
>API de criação de scripts da infraestrutura de grafos</title>
 
4
 
 
5
<para
 
6
>A janela de estrutura de dados permite o acesso de configuração das opções específicas da infraestrutura de Grafos. Use o <guilabel
 
7
>Tipo de grafo</guilabel
 
8
> para selecionar o tipo do grafo. O significado destes tipos é o seguinte: </para>
 
9
<itemizedlist>
 
10
    <listitem
 
11
><para
 
12
><guilabel
 
13
>Grafo</guilabel
 
14
>: Um grafo em que as mesmas arestas (relacionadas com os pontos de origem e destino) não podem existir várias vezes. </para
 
15
></listitem>
 
16
    <listitem
 
17
><para
 
18
><guilabel
 
19
>Multigrafo</guilabel
 
20
>: Um grafo no qual são permitidas várias arestas entre os mesmos nós (no que diz respeito aos pontos de origem e destino). </para
 
21
></listitem>
 
22
</itemizedlist>
 
23
 
 
24
<sect2>
 
25
<title
 
26
>Estrutura de dados do grafo</title>
 
27
<para
 
28
>Um objeto de grafo armazena as informações de uma estrutura de dados do tipo "Grafo". </para>
 
29
 
 
30
<sect3>
 
31
<title
 
32
>Propriedades</title>
 
33
<itemizedlist>
 
34
 
 
35
    <listitem>
 
36
        <para
 
37
><emphasis
 
38
>name</emphasis
 
39
> : </para>
 
40
        <para
 
41
>O nome único desta estrutura de dados.</para>
 
42
    </listitem>
 
43
 
 
44
</itemizedlist>
 
45
</sect3>
 
46
 
 
47
<sect3>
 
48
<title
 
49
>Métodos</title>
 
50
<variablelist>
 
51
 
 
52
    <varlistentry>
 
53
    <term
 
54
>nodes()</term>
 
55
    <listitem>
 
56
        <para
 
57
>Devolve uma lista com todos os nós no grafo.</para>
 
58
    <funcsynopsis
 
59
><funcprototype
 
60
><funcdef
 
61
>array <function
 
62
>nodes</function
 
63
></funcdef
 
64
> <paramdef
 
65
></paramdef
 
66
> </funcprototype>
 
67
    </funcsynopsis>
 
68
    </listitem>
 
69
    </varlistentry>
 
70
 
 
71
    <varlistentry>
 
72
    <term
 
73
>nodes(tipo)</term>
 
74
    <listitem>
 
75
        <para
 
76
>Devolve uma lista com todos os nós no grafo do tipo indicado.</para>
 
77
    <funcsynopsis
 
78
><funcprototype
 
79
><funcdef
 
80
>array <function
 
81
>nodes</function
 
82
></funcdef
 
83
> <paramdef
 
84
>int <parameter
 
85
><replaceable
 
86
>tipo</replaceable
 
87
></parameter
 
88
></paramdef
 
89
> </funcprototype>
 
90
    </funcsynopsis>
 
91
    </listitem>
 
92
    </varlistentry>
 
93
 
 
94
    <varlistentry>
 
95
    <term
 
96
>edges()</term>
 
97
    <listitem>
 
98
        <para
 
99
>Devolve uma lista com todas as arestas do grafo.</para>
 
100
    <funcsynopsis
 
101
><funcprototype
 
102
><funcdef
 
103
>array <function
 
104
>edges</function
 
105
></funcdef
 
106
> <paramdef
 
107
></paramdef
 
108
> </funcprototype>
 
109
    </funcsynopsis>
 
110
    </listitem>
 
111
    </varlistentry>
 
112
 
 
113
    <varlistentry>
 
114
    <term
 
115
>edges(tipo)</term>
 
116
    <listitem>
 
117
        <para
 
118
>Devolve uma lista com todas as arestas no grafo do tipo indicado.</para>
 
119
    <funcsynopsis
 
120
><funcprototype
 
121
><funcdef
 
122
>array <function
 
123
>edges</function
 
124
></funcdef
 
125
> <paramdef
 
126
>int <parameter
 
127
><replaceable
 
128
>tipo</replaceable
 
129
></parameter
 
130
></paramdef
 
131
> </funcprototype>
 
132
    </funcsynopsis>
 
133
    </listitem>
 
134
    </varlistentry>
 
135
 
 
136
    <varlistentry>
 
137
    <term
 
138
>createNode(tipo)</term>
 
139
    <listitem>
 
140
        <para
 
141
>Cria um novo nó do tipo indicado e devolve o nó criado. Se o tipo não estiver registrado, nenhum nó será criado.</para>
 
142
    <funcsynopsis
 
143
><funcprototype
 
144
><funcdef
 
145
>GraphNode <function
 
146
>createNode</function
 
147
></funcdef
 
148
> <paramdef
 
149
>int <parameter
 
150
><replaceable
 
151
>tipo</replaceable
 
152
></parameter
 
153
></paramdef
 
154
> </funcprototype>
 
155
    </funcsynopsis>
 
156
    </listitem>
 
157
    </varlistentry>
 
158
 
 
159
    <varlistentry>
 
160
    <term
 
161
>createNode()</term>
 
162
    <listitem>
 
163
        <para
 
164
>Cria um novo nó com o tipo padrão e devolve o nó criado.</para>
 
165
    <funcsynopsis
 
166
><funcprototype
 
167
><funcdef
 
168
>GraphNode <function
 
169
>createNode</function
 
170
></funcdef
 
171
> <paramdef
 
172
></paramdef
 
173
> </funcprototype>
 
174
    </funcsynopsis>
 
175
    </listitem>
 
176
    </varlistentry>
 
177
 
 
178
    <varlistentry>
 
179
    <term
 
180
>createEdge(de, para, tipo)</term>
 
181
    <listitem>
 
182
        <para
 
183
>Cria uma aresta do nó "de" até o nó "para" do tipo indicado e devolve a aresta criada. Se o tipo não estiver registrado, nenhuma aresta será criada.</para>
 
184
    <funcsynopsis
 
185
><funcprototype
 
186
><funcdef
 
187
>GraphEdge <function
 
188
>createEdge</function
 
189
></funcdef
 
190
> <paramdef
 
191
>GraphNode <parameter
 
192
><replaceable
 
193
>de</replaceable
 
194
></parameter
 
195
></paramdef
 
196
> <paramdef
 
197
>GraphNode <parameter
 
198
><replaceable
 
199
>para</replaceable
 
200
></parameter
 
201
></paramdef
 
202
> <paramdef
 
203
>int <parameter
 
204
><replaceable
 
205
>tipo</replaceable
 
206
></parameter
 
207
></paramdef
 
208
> </funcprototype>
 
209
    </funcsynopsis>
 
210
    </listitem>
 
211
    </varlistentry>
 
212
 
 
213
    <varlistentry>
 
214
    <term
 
215
>createEdge(de, para)</term>
 
216
    <listitem>
 
217
        <para
 
218
>Cria uma aresta do nó "de" até o nó "para" do tipo indicado e devolve a aresta criada.</para>
 
219
    <funcsynopsis
 
220
><funcprototype
 
221
><funcdef
 
222
>GraphEdge <function
 
223
>createEdge</function
 
224
></funcdef
 
225
> <paramdef
 
226
>GraphNode <parameter
 
227
><replaceable
 
228
>de</replaceable
 
229
></parameter
 
230
></paramdef
 
231
> <paramdef
 
232
>GraphNode <parameter
 
233
><replaceable
 
234
>para</replaceable
 
235
></parameter
 
236
></paramdef
 
237
> </funcprototype>
 
238
    </funcsynopsis>
 
239
    </listitem>
 
240
    </varlistentry>
 
241
 
 
242
    <varlistentry>
 
243
    <term
 
244
>distances(de)</term>
 
245
    <listitem>
 
246
        <para
 
247
>Devolve uma lista com as durações de caminho mais curto a partir deste nó até todos os outros nós no grafo.</para>
 
248
    <funcsynopsis
 
249
><funcprototype
 
250
><funcdef
 
251
>Array <function
 
252
>distances</function
 
253
></funcdef
 
254
> <paramdef
 
255
>GraphNode <parameter
 
256
><replaceable
 
257
>de</replaceable
 
258
></parameter
 
259
></paramdef
 
260
> </funcprototype>
 
261
    </funcsynopsis>
 
262
    </listitem>
 
263
    </varlistentry>
 
264
 
 
265
</variablelist>
 
266
</sect3>
 
267
</sect2>
 
268
 
 
269
<sect2>
 
270
<title
 
271
>Nó do grafo</title>
 
272
<para
 
273
>Um nó é o elemento de dados de um grafo. </para>
 
274
 
 
275
<sect3>
 
276
<title
 
277
>Propriedades</title>
 
278
<itemizedlist>
 
279
 
 
280
    <listitem>
 
281
        <para
 
282
><emphasis
 
283
>width</emphasis
 
284
> : </para>
 
285
        <para
 
286
>O tamanho deste elemento de dados.</para>
 
287
    </listitem>
 
288
 
 
289
    <listitem>
 
290
        <para
 
291
><emphasis
 
292
>x</emphasis
 
293
> : </para>
 
294
        <para
 
295
>A coordenada X deste elemento de dados.</para>
 
296
    </listitem>
 
297
 
 
298
    <listitem>
 
299
        <para
 
300
><emphasis
 
301
>y</emphasis
 
302
> : </para>
 
303
        <para
 
304
>A coordenada Y deste elemento de dados.</para>
 
305
    </listitem>
 
306
 
 
307
    <listitem>
 
308
        <para
 
309
><emphasis
 
310
>id</emphasis
 
311
> : </para>
 
312
        <para
 
313
>O identificador único deste elemento de dados.</para>
 
314
    </listitem>
 
315
 
 
316
    <listitem>
 
317
        <para
 
318
><emphasis
 
319
>color</emphasis
 
320
> : </para>
 
321
        <para
 
322
>A cor deste elemento de dados, indicada como um valor hexadecimal.</para>
 
323
    </listitem>
 
324
</itemizedlist>
 
325
</sect3>
 
326
 
 
327
<sect3>
 
328
<title
 
329
>Métodos</title>
 
330
<variablelist>
 
331
 
 
332
    <varlistentry>
 
333
    <term
 
334
>neighbors()</term>
 
335
    <listitem>
 
336
        <para
 
337
>Devolve uma lista de todos os nós ligados a este nó. Este método respeita se as arestas são direcionais.</para>
 
338
    <funcsynopsis
 
339
><funcprototype
 
340
><funcdef
 
341
>array <function
 
342
>neighbors</function
 
343
></funcdef
 
344
> <paramdef
 
345
></paramdef
 
346
> </funcprototype>
 
347
    </funcsynopsis>
 
348
    </listitem>
 
349
    </varlistentry>
 
350
 
 
351
    <varlistentry>
 
352
    <term
 
353
>edges()</term>
 
354
    <listitem>
 
355
        <para
 
356
>Devolve uma lista com todas as arestas (de entrada e saída) deste nó.</para>
 
357
    <funcsynopsis
 
358
><funcprototype
 
359
><funcdef
 
360
>array <function
 
361
>edges</function
 
362
></funcdef
 
363
> <paramdef
 
364
></paramdef
 
365
> </funcprototype>
 
366
    </funcsynopsis>
 
367
    </listitem>
 
368
    </varlistentry>
 
369
 
 
370
    <varlistentry>
 
371
    <term
 
372
>edges(tipo)</term>
 
373
    <listitem>
 
374
        <para
 
375
>Devolve uma lista com todas as arestas (de entrada e saída) deste nó e com um tipo indicado.</para>
 
376
    <funcsynopsis
 
377
><funcprototype
 
378
><funcdef
 
379
>array <function
 
380
>edges</function
 
381
></funcdef
 
382
> <paramdef
 
383
>int <parameter
 
384
><replaceable
 
385
>tipo</replaceable
 
386
></parameter
 
387
></paramdef
 
388
> </funcprototype>
 
389
    </funcsynopsis>
 
390
    </listitem>
 
391
    </varlistentry>
 
392
 
 
393
    <varlistentry>
 
394
    <term
 
395
>inEdges()</term>
 
396
    <listitem>
 
397
        <para
 
398
>Devolve uma lista com as arestas de entrada deste nó.</para>
 
399
    <funcsynopsis
 
400
><funcprototype
 
401
><funcdef
 
402
>array <function
 
403
>inEdges</function
 
404
></funcdef
 
405
> <paramdef
 
406
></paramdef
 
407
> </funcprototype>
 
408
    </funcsynopsis>
 
409
    </listitem>
 
410
    </varlistentry>
 
411
 
 
412
    <varlistentry>
 
413
    <term
 
414
>inEdges(tipo)</term>
 
415
    <listitem>
 
416
        <para
 
417
>Devolve uma lista com todas as arestas de entrada deste nó com um tipo indicado.</para>
 
418
    <funcsynopsis
 
419
><funcprototype
 
420
><funcdef
 
421
>array <function
 
422
>inEdges</function
 
423
></funcdef
 
424
> <paramdef
 
425
>int <parameter
 
426
><replaceable
 
427
>tipo</replaceable
 
428
></parameter
 
429
></paramdef
 
430
> </funcprototype>
 
431
    </funcsynopsis>
 
432
    </listitem>
 
433
    </varlistentry>
 
434
 
 
435
    <varlistentry>
 
436
    <term
 
437
>outEdges()</term>
 
438
    <listitem>
 
439
        <para
 
440
>Devolve uma lista com todas as arestas de saída deste nó.</para>
 
441
    <funcsynopsis
 
442
><funcprototype
 
443
><funcdef
 
444
>array <function
 
445
>outEdges</function
 
446
></funcdef
 
447
> <paramdef
 
448
></paramdef
 
449
> </funcprototype>
 
450
    </funcsynopsis>
 
451
    </listitem>
 
452
    </varlistentry>
 
453
 
 
454
    <varlistentry>
 
455
    <term
 
456
>outEdges(tipo)</term>
 
457
    <listitem>
 
458
        <para
 
459
>Devolve uma lista com todas as arestas de saída deste nó com um tipo indicado.</para>
 
460
    <funcsynopsis
 
461
><funcprototype
 
462
><funcdef
 
463
>array <function
 
464
>outEdges</function
 
465
></funcdef
 
466
> <paramdef
 
467
>int <parameter
 
468
><replaceable
 
469
>tipo</replaceable
 
470
></parameter
 
471
></paramdef
 
472
> </funcprototype>
 
473
    </funcsynopsis>
 
474
    </listitem>
 
475
    </varlistentry>
 
476
 
 
477
    <varlistentry>
 
478
    <term
 
479
>edgesTo(destino)</term>
 
480
    <listitem>
 
481
        <para
 
482
>Devolve uma lista com todas as tarefas desde este nó até o nó indicado.</para>
 
483
    <funcsynopsis
 
484
><funcprototype
 
485
><funcdef
 
486
>array <function
 
487
>edgesTo</function
 
488
></funcdef
 
489
> <paramdef
 
490
>GraphNode <parameter
 
491
><replaceable
 
492
>destino</replaceable
 
493
></parameter
 
494
></paramdef
 
495
> </funcprototype>
 
496
    </funcsynopsis>
 
497
    </listitem>
 
498
    </varlistentry>
 
499
</variablelist>
 
500
</sect3>
 
501
</sect2>
 
502
 
 
503
 
 
504
<sect2>
 
505
<title
 
506
>Aresta do grafo</title>
 
507
<para
 
508
>Uma Edge (aresta) é a ligação entre dois GraphNodes (nós do grafo). As arestas podem ser direcionais ou não, dependendo do seu tipo. </para>
 
509
 
 
510
<sect3>
 
511
<title
 
512
>Propriedades</title>
 
513
<itemizedlist>
 
514
    <listitem>
 
515
        <para
 
516
><emphasis
 
517
>width</emphasis
 
518
> : </para>
 
519
        <para
 
520
>Largura da ligação.</para>
 
521
    </listitem>
 
522
 
 
523
    <listitem>
 
524
        <para
 
525
><emphasis
 
526
>directed</emphasis
 
527
> : </para>
 
528
        <para
 
529
>Se for verdadeiro, a ligação é direcional. Caso contrário, não é direcional.</para>
 
530
    </listitem>
 
531
 
 
532
    <listitem>
 
533
        <para
 
534
><emphasis
 
535
>from</emphasis
 
536
> : </para>
 
537
        <para
 
538
>Início da ligação.</para>
 
539
    </listitem>
 
540
 
 
541
    <listitem>
 
542
        <para
 
543
><emphasis
 
544
>to</emphasis
 
545
> : </para>
 
546
        <para
 
547
>Fim da ligação</para>
 
548
    </listitem>
 
549
 
 
550
    <listitem>
 
551
        <para
 
552
><emphasis
 
553
>color</emphasis
 
554
> : </para>
 
555
        <para
 
556
>ID do tipo de ligação.</para>
 
557
    </listitem>
 
558
</itemizedlist>
 
559
</sect3>
 
560
 
 
561
 
 
562
<sect3>
 
563
<title
 
564
>Métodos</title>
 
565
<variablelist>
 
566
 
 
567
    <varlistentry>
 
568
    <term
 
569
>remove()</term>
 
570
    <listitem>
 
571
        <para
 
572
>Remove esta ligação.</para>
 
573
    <funcsynopsis
 
574
><funcprototype
 
575
><funcdef
 
576
>void <function
 
577
>remove</function
 
578
></funcdef
 
579
> <paramdef
 
580
></paramdef
 
581
> </funcprototype>
 
582
    </funcsynopsis>
 
583
    </listitem>
 
584
    </varlistentry>
 
585
 
 
586
    <varlistentry>
 
587
    <term
 
588
>add_property(nome, valor)</term>
 
589
    <listitem>
 
590
        <para
 
591
>Adiciona uma nova propriedade à ligação.</para>
 
592
    <funcsynopsis
 
593
><funcprototype
 
594
><funcdef
 
595
>void <function
 
596
>add_property</function
 
597
></funcdef
 
598
> <paramdef
 
599
>string <parameter
 
600
><replaceable
 
601
>nome</replaceable
 
602
></parameter
 
603
></paramdef
 
604
> <paramdef
 
605
>string <parameter
 
606
><replaceable
 
607
>valor</replaceable
 
608
></parameter
 
609
></paramdef
 
610
> </funcprototype>
 
611
    </funcsynopsis>
 
612
    </listitem>
 
613
    </varlistentry>
 
614
 
 
615
    <varlistentry>
 
616
    <term
 
617
>remove_property(nome)</term>
 
618
    <listitem>
 
619
        <para
 
620
>Remove uma propriedade existente da ligação.</para>
 
621
    <funcsynopsis
 
622
><funcprototype
 
623
><funcdef
 
624
>void <function
 
625
>remove_property</function
 
626
></funcdef
 
627
> <paramdef
 
628
>string <parameter
 
629
><replaceable
 
630
>nome</replaceable
 
631
></parameter
 
632
></paramdef
 
633
> </funcprototype>
 
634
    </funcsynopsis>
 
635
    </listitem>
 
636
    </varlistentry>
 
637
 
 
638
</variablelist>
 
639
</sect3>
 
640
</sect2>
 
641
 
 
642
</sect1>