← Back to branch summary

~ubuntu-branches/debian/squeeze/maxima/squeeze

« back to all changes in this revision

Viewing changes to doc/info/maxima_53.html

  • Committer: Bazaar Package Importer
  • Author(s): Camm Maguire
  • Date: 2010-04-30 13:30:33 UTC
  • mto: This revision was merged to the branch mainline in revision 12.
  • Revision ID: james.westby@ubuntu.com-20100430133033-wtewap0zdnmsix1y
Tags: upstream-5.21.1
Import upstream version 5.21.1

Show diffs side-by-side

added added

removed removed

Lines of Context:
doc/info/maxima_53.html
1
1
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html401/loose.dtd">
2
2
<html>
3
 
<!-- Created on December, 13 2009 by texi2html 1.76 -->
 
3
<!-- Created on April, 24 2010 by texi2html 1.76 -->
4
4
<!--
5
5
Written by: Lionel Cons <Lionel.Cons@cern.ch> (original author)
6
6
            Karl Berry  <karl@freefriends.org>
11
11
 
12
12
-->
13
13
<head>
14
 
<title>Maxima 5.20.1 Manual: 53. graphs</title>
 
14
<title>Maxima 5.21.1 Manual: 53. graphs</title>
15
15
 
16
 
<meta name="description" content="Maxima 5.20.1 Manual: 53. graphs">
17
 
<meta name="keywords" content="Maxima 5.20.1 Manual: 53. graphs">
 
16
<meta name="description" content="Maxima 5.21.1 Manual: 53. graphs">
 
17
<meta name="keywords" content="Maxima 5.21.1 Manual: 53. graphs">
18
18
<meta name="resource-type" content="document">
19
19
<meta name="distribution" content="global">
20
20
<meta name="Generator" content="texi2html 1.76">
142
142
<body lang="en" bgcolor="#FFFFFF" text="#000000" link="#0000FF" vlink="#800080" alink="#FF0000">
143
143
 
144
144
<a name="graphs"></a>
145
 
<a name="SEC223"></a>
 
145
<a name="SEC225"></a>
146
146
<table cellpadding="1" cellspacing="1" border="0">
147
 
<tr><td valign="middle" align="left">[<a href="maxima_52.html#SEC222" title="Previous section in reading order"> &lt; </a>]</td>
148
 
<td valign="middle" align="left">[<a href="#SEC224" title="Next section in reading order"> &gt; </a>]</td>
 
147
<tr><td valign="middle" align="left">[<a href="maxima_52.html#SEC224" title="Previous section in reading order"> &lt; </a>]</td>
 
148
<td valign="middle" align="left">[<a href="#SEC226" title="Next section in reading order"> &gt; </a>]</td>
149
149
<td valign="middle" align="left"> &nbsp; </td>
150
 
<td valign="middle" align="left">[<a href="maxima_52.html#SEC221" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
150
<td valign="middle" align="left">[<a href="maxima_52.html#SEC223" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
151
151
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Up section"> Up </a>]</td>
152
 
<td valign="middle" align="left">[<a href="maxima_54.html#SEC231" title="Next chapter"> &gt;&gt; </a>]</td>
 
152
<td valign="middle" align="left">[<a href="maxima_54.html#SEC233" title="Next chapter"> &gt;&gt; </a>]</td>
153
153
<td valign="middle" align="left"> &nbsp; </td>
154
154
<td valign="middle" align="left"> &nbsp; </td>
155
155
<td valign="middle" align="left"> &nbsp; </td>
156
156
<td valign="middle" align="left"> &nbsp; </td>
157
157
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
158
158
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
159
 
<td valign="middle" align="left">[<a href="maxima_79.html#SEC329" title="Index">Index</a>]</td>
 
159
<td valign="middle" align="left">[<a href="maxima_79.html#SEC331" title="Index">Index</a>]</td>
160
160
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
161
161
</tr></table>
162
162
<h1 class="chapter"> 53. graphs </h1>
163
163
 
164
164
<table class="menu" border="0" cellspacing="0">
165
 
<tr><td align="left" valign="top"><a href="#SEC224">53.1 Introduction to graphs</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
 
165
<tr><td align="left" valign="top"><a href="#SEC226">53.1 Introduction to graphs</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
166
166
</td></tr>
167
 
<tr><td align="left" valign="top"><a href="#SEC225">53.2 Functions and Variables for graphs</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
 
167
<tr><td align="left" valign="top"><a href="#SEC227">53.2 Functions and Variables for graphs</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
168
168
</td></tr>
169
169
</table>
170
170
 
171
171
<p><a name="Item_003a-Introduction-to-graphs"></a>
172
172
</p><hr size="6">
173
173
<a name="Introduction-to-graphs"></a>
174
 
<a name="SEC224"></a>
 
174
<a name="SEC226"></a>
175
175
<table cellpadding="1" cellspacing="1" border="0">
176
 
<tr><td valign="middle" align="left">[<a href="#SEC223" title="Previous section in reading order"> &lt; </a>]</td>
177
 
<td valign="middle" align="left">[<a href="#SEC225" title="Next section in reading order"> &gt; </a>]</td>
 
176
<tr><td valign="middle" align="left">[<a href="#SEC225" title="Previous section in reading order"> &lt; </a>]</td>
 
177
<td valign="middle" align="left">[<a href="#SEC227" title="Next section in reading order"> &gt; </a>]</td>
178
178
<td valign="middle" align="left"> &nbsp; </td>
179
 
<td valign="middle" align="left">[<a href="#SEC223" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
180
 
<td valign="middle" align="left">[<a href="#SEC223" title="Up section"> Up </a>]</td>
181
 
<td valign="middle" align="left">[<a href="maxima_54.html#SEC231" title="Next chapter"> &gt;&gt; </a>]</td>
 
179
<td valign="middle" align="left">[<a href="#SEC225" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
180
<td valign="middle" align="left">[<a href="#SEC225" title="Up section"> Up </a>]</td>
 
181
<td valign="middle" align="left">[<a href="maxima_54.html#SEC233" title="Next chapter"> &gt;&gt; </a>]</td>
182
182
<td valign="middle" align="left"> &nbsp; </td>
183
183
<td valign="middle" align="left"> &nbsp; </td>
184
184
<td valign="middle" align="left"> &nbsp; </td>
185
185
<td valign="middle" align="left"> &nbsp; </td>
186
186
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
187
187
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
188
 
<td valign="middle" align="left">[<a href="maxima_79.html#SEC329" title="Index">Index</a>]</td>
 
188
<td valign="middle" align="left">[<a href="maxima_79.html#SEC331" title="Index">Index</a>]</td>
189
189
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
190
190
</tr></table>
191
191
<h2 class="section"> 53.1 Introduction to graphs </h2>
222
222
<p><a name="Item_003a-Functions-and-Variables-for-graphs"></a>
223
223
</p><hr size="6">
224
224
<a name="Functions-and-Variables-for-graphs"></a>
225
 
<a name="SEC225"></a>
 
225
<a name="SEC227"></a>
226
226
<table cellpadding="1" cellspacing="1" border="0">
227
 
<tr><td valign="middle" align="left">[<a href="#SEC224" title="Previous section in reading order"> &lt; </a>]</td>
228
 
<td valign="middle" align="left">[<a href="#SEC226" title="Next section in reading order"> &gt; </a>]</td>
 
227
<tr><td valign="middle" align="left">[<a href="#SEC226" title="Previous section in reading order"> &lt; </a>]</td>
 
228
<td valign="middle" align="left">[<a href="#SEC228" title="Next section in reading order"> &gt; </a>]</td>
229
229
<td valign="middle" align="left"> &nbsp; </td>
230
 
<td valign="middle" align="left">[<a href="#SEC223" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
231
 
<td valign="middle" align="left">[<a href="#SEC223" title="Up section"> Up </a>]</td>
232
 
<td valign="middle" align="left">[<a href="maxima_54.html#SEC231" title="Next chapter"> &gt;&gt; </a>]</td>
 
230
<td valign="middle" align="left">[<a href="#SEC225" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
231
<td valign="middle" align="left">[<a href="#SEC225" title="Up section"> Up </a>]</td>
 
232
<td valign="middle" align="left">[<a href="maxima_54.html#SEC233" title="Next chapter"> &gt;&gt; </a>]</td>
233
233
<td valign="middle" align="left"> &nbsp; </td>
234
234
<td valign="middle" align="left"> &nbsp; </td>
235
235
<td valign="middle" align="left"> &nbsp; </td>
236
236
<td valign="middle" align="left"> &nbsp; </td>
237
237
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
238
238
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
239
 
<td valign="middle" align="left">[<a href="maxima_79.html#SEC329" title="Index">Index</a>]</td>
 
239
<td valign="middle" align="left">[<a href="maxima_79.html#SEC331" title="Index">Index</a>]</td>
240
240
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
241
241
</tr></table>
242
242
<h2 class="section"> 53.2 Functions and Variables for graphs </h2>
243
243
 
244
244
<hr size="6">
245
 
<a name="SEC226"></a>
 
245
<a name="SEC228"></a>
246
246
<table cellpadding="1" cellspacing="1" border="0">
247
 
<tr><td valign="middle" align="left">[<a href="#SEC225" title="Previous section in reading order"> &lt; </a>]</td>
248
 
<td valign="middle" align="left">[<a href="#SEC227" title="Next section in reading order"> &gt; </a>]</td>
 
247
<tr><td valign="middle" align="left">[<a href="#SEC227" title="Previous section in reading order"> &lt; </a>]</td>
 
248
<td valign="middle" align="left">[<a href="#SEC229" title="Next section in reading order"> &gt; </a>]</td>
249
249
<td valign="middle" align="left"> &nbsp; </td>
250
 
<td valign="middle" align="left">[<a href="#SEC223" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
251
 
<td valign="middle" align="left">[<a href="#SEC225" title="Up section"> Up </a>]</td>
252
 
<td valign="middle" align="left">[<a href="maxima_54.html#SEC231" title="Next chapter"> &gt;&gt; </a>]</td>
 
250
<td valign="middle" align="left">[<a href="#SEC225" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
251
<td valign="middle" align="left">[<a href="#SEC227" title="Up section"> Up </a>]</td>
 
252
<td valign="middle" align="left">[<a href="maxima_54.html#SEC233" title="Next chapter"> &gt;&gt; </a>]</td>
253
253
<td valign="middle" align="left"> &nbsp; </td>
254
254
<td valign="middle" align="left"> &nbsp; </td>
255
255
<td valign="middle" align="left"> &nbsp; </td>
256
256
<td valign="middle" align="left"> &nbsp; </td>
257
257
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
258
258
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
259
 
<td valign="middle" align="left">[<a href="maxima_79.html#SEC329" title="Index">Index</a>]</td>
 
259
<td valign="middle" align="left">[<a href="maxima_79.html#SEC331" title="Index">Index</a>]</td>
260
260
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
261
261
</tr></table>
262
262
<h3 class="subsection"> 53.2.1 Building graphs </h3>
264
264
<p><a name="Item_003a-create_005fgraph"></a>
265
265
</p><dl>
266
266
<dt><u>Function:</u> <b>create_graph</b><i> (<var>v_list</var>, <var>e_list</var>)</i>
267
 
<a name="IDX2011"></a>
 
267
<a name="IDX2054"></a>
268
268
</dt>
269
269
<dt><u>Function:</u> <b>create_graph</b><i> (<var>n</var>, <var>e_list</var>)</i>
270
 
<a name="IDX2012"></a>
 
270
<a name="IDX2055"></a>
271
271
</dt>
272
272
<dt><u>Function:</u> <b>create_graph</b><i> (<var>v_list</var>, <var>e_list</var>, <var>directed</var>)</i>
273
 
<a name="IDX2013"></a>
 
273
<a name="IDX2056"></a>
274
274
</dt>
275
275
<dd><p>Creates a new graph on the set of vertices <var>v_list</var> and with edges <var>e_list</var>.
276
276
</p>
334
334
<p><a name="Item_003a-copy_005fgraph"></a>
335
335
</p><dl>
336
336
<dt><u>Function:</u> <b>copy_graph</b><i> (<var>g</var>)</i>
337
 
<a name="IDX2014"></a>
 
337
<a name="IDX2057"></a>
338
338
</dt>
339
339
<dd><p>Returns a copy of the graph <var>g</var>.
340
340
</p>
352
352
<p><a name="Item_003a-circulant_005fgraph"></a>
353
353
</p><dl>
354
354
<dt><u>Function:</u> <b>circulant_graph</b><i> (<var>n</var>, <var>d</var>)</i>
355
 
<a name="IDX2015"></a>
 
355
<a name="IDX2058"></a>
356
356
</dt>
357
357
<dd><p>Returns the circulant graph with parameters <var>n</var> and <var>d</var>.
358
358
</p>
387
387
<p><a name="Item_003a-clebsch_005fgraph"></a>
388
388
</p><dl>
389
389
<dt><u>Function:</u> <b>clebsch_graph</b><i> ()</i>
390
 
<a name="IDX2016"></a>
 
390
<a name="IDX2059"></a>
391
391
</dt>
392
392
<dd><p>Returns the Clebsch graph.
393
393
</p>
405
405
<p><a name="Item_003a-complement_005fgraph"></a>
406
406
</p><dl>
407
407
<dt><u>Function:</u> <b>complement_graph</b><i> (<var>g</var>)</i>
408
 
<a name="IDX2017"></a>
 
408
<a name="IDX2060"></a>
409
409
</dt>
410
410
<dd><p>Returns the complement of the graph <var>g</var>.
411
411
</p>
423
423
<p><a name="Item_003a-complete_005fbipartite_005fgraph"></a>
424
424
</p><dl>
425
425
<dt><u>Function:</u> <b>complete_bipartite_graph</b><i> (<var>n</var>, <var>m</var>)</i>
426
 
<a name="IDX2018"></a>
 
426
<a name="IDX2061"></a>
427
427
</dt>
428
428
<dd><p>Returns the complete bipartite graph on <var>n+m</var> vertices.
429
429
</p>
441
441
<p><a name="Item_003a-complete_005fgraph"></a>
442
442
</p><dl>
443
443
<dt><u>Function:</u> <b>complete_graph</b><i> (<var>n</var>)</i>
444
 
<a name="IDX2019"></a>
 
444
<a name="IDX2062"></a>
445
445
</dt>
446
446
<dd><p>Returns the complete graph on <var>n</var> vertices.
447
447
</p>
459
459
<p><a name="Item_003a-cycle_005fdigraph"></a>
460
460
</p><dl>
461
461
<dt><u>Function:</u> <b>cycle_digraph</b><i> (<var>n</var>)</i>
462
 
<a name="IDX2020"></a>
 
462
<a name="IDX2063"></a>
463
463
</dt>
464
464
<dd><p>Returns the directed cycle on <var>n</var> vertices.
465
465
</p>
477
477
<p><a name="Item_003a-cycle_005fgraph"></a>
478
478
</p><dl>
479
479
<dt><u>Function:</u> <b>cycle_graph</b><i> (<var>n</var>)</i>
480
 
<a name="IDX2021"></a>
 
480
<a name="IDX2064"></a>
481
481
</dt>
482
482
<dd><p>Returns the cycle on <var>n</var> vertices.
483
483
</p>
495
495
<p><a name="Item_003a-cuboctahedron_005fgraph"></a>
496
496
</p><dl>
497
497
<dt><u>Function:</u> <b>cuboctahedron_graph</b><i> (<var>n</var>)</i>
498
 
<a name="IDX2022"></a>
 
498
<a name="IDX2065"></a>
499
499
</dt>
500
500
<dd><p>Returns the cuboctahedron graph.
501
501
</p>
513
513
<p><a name="Item_003a-cube_005fgraph"></a>
514
514
</p><dl>
515
515
<dt><u>Function:</u> <b>cube_graph</b><i> (<var>n</var>)</i>
516
 
<a name="IDX2023"></a>
 
516
<a name="IDX2066"></a>
517
517
</dt>
518
518
<dd><p>Returns the <var>n</var>-dimensional cube.
519
519
</p>
531
531
<p><a name="Item_003a-dodecahedron_005fgraph"></a>
532
532
</p><dl>
533
533
<dt><u>Function:</u> <b>dodecahedron_graph</b><i> ()</i>
534
 
<a name="IDX2024"></a>
 
534
<a name="IDX2067"></a>
535
535
</dt>
536
536
<dd><p>Returns the dodecahedron graph.
537
537
</p>
549
549
<p><a name="Item_003a-empty_005fgraph"></a>
550
550
</p><dl>
551
551
<dt><u>Function:</u> <b>empty_graph</b><i> (<var>n</var>)</i>
552
 
<a name="IDX2025"></a>
 
552
<a name="IDX2068"></a>
553
553
</dt>
554
554
<dd><p>Returns the empty graph on <var>n</var> vertices.
555
555
</p>
567
567
<p><a name="Item_003a-flower_005fsnark"></a>
568
568
</p><dl>
569
569
<dt><u>Function:</u> <b>flower_snark</b><i> (<var>n</var>)</i>
570
 
<a name="IDX2026"></a>
 
570
<a name="IDX2069"></a>
571
571
</dt>
572
572
<dd><p>Returns the flower graph on <var>4n</var> vertices.
573
573
</p>
591
591
<p><a name="Item_003a-from_005fadjacency_005fmatrix"></a>
592
592
</p><dl>
593
593
<dt><u>Function:</u> <b>from_adjacency_matrix</b><i> (<var>A</var>)</i>
594
 
<a name="IDX2027"></a>
 
594
<a name="IDX2070"></a>
595
595
</dt>
596
596
<dd><p>Returns the graph represented by its adjacency matrix <var>A</var>.
597
597
</p>
609
609
<p><a name="Item_003a-frucht_005fgraph"></a>
610
610
</p><dl>
611
611
<dt><u>Function:</u> <b>frucht_graph</b><i> ()</i>
612
 
<a name="IDX2028"></a>
 
612
<a name="IDX2071"></a>
613
613
</dt>
614
614
<dd><p>Returns the Frucht graph.
615
615
</p>
627
627
<p><a name="Item_003a-graph_005fproduct"></a>
628
628
</p><dl>
629
629
<dt><u>Function:</u> <b>graph_product</b><i> (<var>g1</var>, <var>g1</var>)</i>
630
 
<a name="IDX2029"></a>
 
630
<a name="IDX2072"></a>
631
631
</dt>
632
632
<dd><p>Returns the direct product of graphs <var>g1</var> and <var>g2</var>.
633
633
</p>
652
652
<p><a name="Item_003a-graph_005funion"></a>
653
653
</p><dl>
654
654
<dt><u>Function:</u> <b>graph_union</b><i> (<var>g1</var>, <var>g1</var>)</i>
655
 
<a name="IDX2030"></a>
 
655
<a name="IDX2073"></a>
656
656
</dt>
657
657
<dd><p>Returns the union (sum) of graphs <var>g1</var> and <var>g2</var>.
658
658
</p>
670
670
<p><a name="Item_003a-grid_005fgraph"></a>
671
671
</p><dl>
672
672
<dt><u>Function:</u> <b>grid_graph</b><i> (<var>n</var>, <var>m</var>)</i>
673
 
<a name="IDX2031"></a>
 
673
<a name="IDX2074"></a>
674
674
</dt>
675
675
<dd><p>Returns the <var>n x m</var> grid.
676
676
</p>
688
688
<p><a name="Item_003a-great_005frhombicosidodecahedron_005fgraph"></a>
689
689
</p><dl>
690
690
<dt><u>Function:</u> <b>great_rhombicosidodecahedron_graph</b><i> ()</i>
691
 
<a name="IDX2032"></a>
 
691
<a name="IDX2075"></a>
692
692
</dt>
693
693
<dd><p>Returns the great rhombicosidodecahedron graph.
694
694
</p>
706
706
<p><a name="Item_003a-great_005frhombicuboctahedron_005fgraph"></a>
707
707
</p><dl>
708
708
<dt><u>Function:</u> <b>great_rhombicuboctahedron_graph</b><i> ()</i>
709
 
<a name="IDX2033"></a>
 
709
<a name="IDX2076"></a>
710
710
</dt>
711
711
<dd><p>Returns the great rhombicuboctahedron graph.
712
712
</p>
724
724
<p><a name="Item_003a-grotzch_005fgraph"></a>
725
725
</p><dl>
726
726
<dt><u>Function:</u> <b>grotzch_graph</b><i> ()</i>
727
 
<a name="IDX2034"></a>
 
727
<a name="IDX2077"></a>
728
728
</dt>
729
729
<dd><p>Returns the Grotzch graph.
730
730
</p>
742
742
<p><a name="Item_003a-heawood_005fgraph"></a>
743
743
</p><dl>
744
744
<dt><u>Function:</u> <b>heawood_graph</b><i> ()</i>
745
 
<a name="IDX2035"></a>
 
745
<a name="IDX2078"></a>
746
746
</dt>
747
747
<dd><p>Returns the Heawood graph.
748
748
</p>
760
760
<p><a name="Item_003a-icosahedron_005fgraph"></a>
761
761
</p><dl>
762
762
<dt><u>Function:</u> <b>icosahedron_graph</b><i> ()</i>
763
 
<a name="IDX2036"></a>
 
763
<a name="IDX2079"></a>
764
764
</dt>
765
765
<dd><p>Returns the icosahedron graph.
766
766
</p>
778
778
<p><a name="Item_003a-icosidodecahedron_005fgraph"></a>
779
779
</p><dl>
780
780
<dt><u>Function:</u> <b>icosidodecahedron_graph</b><i> ()</i>
781
 
<a name="IDX2037"></a>
 
781
<a name="IDX2080"></a>
782
782
</dt>
783
783
<dd><p>Returns the icosidodecahedron graph.
784
784
</p>
796
796
<p><a name="Item_003a-induced_005fsubgraph"></a>
797
797
</p><dl>
798
798
<dt><u>Function:</u> <b>induced_subgraph</b><i> (<var>V</var>, <var>g</var>)</i>
799
 
<a name="IDX2038"></a>
 
799
<a name="IDX2081"></a>
800
800
</dt>
801
801
<dd><p>Returns the graph induced on the subset <var>V</var> of vertices of the graph
802
802
<var>g</var>.
829
829
<p><a name="Item_003a-line_005fgraph"></a>
830
830
</p><dl>
831
831
<dt><u>Function:</u> <b>line_graph</b><i> (<var>g</var>)</i>
832
 
<a name="IDX2039"></a>
 
832
<a name="IDX2082"></a>
833
833
</dt>
834
834
<dd><p>Returns the line graph of the graph <var>g</var>.
835
835
</p>
847
847
<p><a name="Item_003a-make_005fgraph"></a>
848
848
</p><dl>
849
849
<dt><u>Function:</u> <b>make_graph</b><i> (<var>vrt</var>, <var>f</var>)</i>
850
 
<a name="IDX2040"></a>
 
850
<a name="IDX2083"></a>
851
851
</dt>
852
852
<dt><u>Function:</u> <b>make_graph</b><i> (<var>vrt</var>, <var>f</var>, <var>oriented</var>)</i>
853
 
<a name="IDX2041"></a>
 
853
<a name="IDX2084"></a>
854
854
</dt>
855
855
<dd><p>Creates a graph using a predicate function <var>f</var>.
856
856
</p>
894
894
<p><a name="Item_003a-mycielski_005fgraph"></a>
895
895
</p><dl>
896
896
<dt><u>Function:</u> <b>mycielski_graph</b><i> (<var>g</var>)</i>
897
 
<a name="IDX2042"></a>
 
897
<a name="IDX2085"></a>
898
898
</dt>
899
899
<dd><p>Returns the mycielskian graph of the graph <var>g</var>.
900
900
</p>
912
912
<p><a name="Item_003a-new_005fgraph"></a>
913
913
</p><dl>
914
914
<dt><u>Function:</u> <b>new_graph</b><i> ()</i>
915
 
<a name="IDX2043"></a>
 
915
<a name="IDX2086"></a>
916
916
</dt>
917
917
<dd><p>Returns the graph with no vertices and no edges.
918
918
</p>
930
930
<p><a name="Item_003a-path_005fdigraph"></a>
931
931
</p><dl>
932
932
<dt><u>Function:</u> <b>path_digraph</b><i> (<var>n</var>)</i>
933
 
<a name="IDX2044"></a>
 
933
<a name="IDX2087"></a>
934
934
</dt>
935
935
<dd><p>Returns the directed path on <var>n</var> vertices.
936
936
</p>
948
948
<p><a name="Item_003a-path_005fgraph"></a>
949
949
</p><dl>
950
950
<dt><u>Function:</u> <b>path_graph</b><i> (<var>n</var>)</i>
951
 
<a name="IDX2045"></a>
 
951
<a name="IDX2088"></a>
952
952
</dt>
953
953
<dd><p>Returns the path on <var>n</var> vertices.
954
954
</p>
966
966
<p><a name="Item_003a-petersen_005fgraph"></a>
967
967
</p><dl>
968
968
<dt><u>Function:</u> <b>petersen_graph</b><i> ()</i>
969
 
<a name="IDX2046"></a>
 
969
<a name="IDX2089"></a>
970
970
</dt>
971
971
<dt><u>Function:</u> <b>petersen_graph</b><i> (<var>n</var>, <var>d</var>)</i>
972
 
<a name="IDX2047"></a>
 
972
<a name="IDX2090"></a>
973
973
</dt>
974
974
<dd><p>Returns the petersen graph <var>P_{n,d}</var>. The default values for
975
975
<var>n</var> and <var>d</var> are <code>n=5</code> and <code>d=2</code>.
988
988
<p><a name="Item_003a-random_005fbipartite_005fgraph"></a>
989
989
</p><dl>
990
990
<dt><u>Function:</u> <b>random_bipartite_graph</b><i> (<var>a</var>, <var>b</var>, <var>p</var>)</i>
991
 
<a name="IDX2048"></a>
 
991
<a name="IDX2091"></a>
992
992
</dt>
993
993
<dd><p>Returns a random bipartite graph on <code>a+b</code> vertices. Each edge is
994
994
present with probability <var>p</var>.
1007
1007
<p><a name="Item_003a-random_005fdigraph"></a>
1008
1008
</p><dl>
1009
1009
<dt><u>Function:</u> <b>random_digraph</b><i> (<var>n</var>, <var>p</var>)</i>
1010
 
<a name="IDX2049"></a>
 
1010
<a name="IDX2092"></a>
1011
1011
</dt>
1012
1012
<dd><p>Returns a random directed graph on <var>n</var> vertices. Each arc is present
1013
1013
with probability <var>p</var>.
1026
1026
<p><a name="Item_003a-random_005fregular_005fgraph"></a>
1027
1027
</p><dl>
1028
1028
<dt><u>Function:</u> <b>random_regular_graph</b><i> (<var>n</var>)</i>
1029
 
<a name="IDX2050"></a>
 
1029
<a name="IDX2093"></a>
1030
1030
</dt>
1031
1031
<dt><u>Function:</u> <b>random_regular_graph</b><i> (<var>n</var>, <var>d</var>)</i>
1032
 
<a name="IDX2051"></a>
 
1032
<a name="IDX2094"></a>
1033
1033
</dt>
1034
1034
<dd><p>Returns a random <var>d</var>-regular graph on <var>n</var> vertices. The default
1035
1035
value for <var>d</var> is <code>d=3</code>.
1048
1048
<p><a name="Item_003a-random_005fgraph"></a>
1049
1049
</p><dl>
1050
1050
<dt><u>Function:</u> <b>random_graph</b><i> (<var>n</var>, <var>p</var>)</i>
1051
 
<a name="IDX2052"></a>
 
1051
<a name="IDX2095"></a>
1052
1052
</dt>
1053
1053
<dd><p>Returns a random graph on <var>n</var> vertices. Each edge is present with
1054
1054
probability <var>p</var>.
1067
1067
<p><a name="Item_003a-random_005fgraph1"></a>
1068
1068
</p><dl>
1069
1069
<dt><u>Function:</u> <b>random_graph1</b><i> (<var>n</var>, <var>m</var>)</i>
1070
 
<a name="IDX2053"></a>
 
1070
<a name="IDX2096"></a>
1071
1071
</dt>
1072
1072
<dd><p>Returns a random graph on <var>n</var> vertices and random <var>m</var> edges.
1073
1073
</p>
1085
1085
<p><a name="Item_003a-random_005fnetwork"></a>
1086
1086
</p><dl>
1087
1087
<dt><u>Function:</u> <b>random_network</b><i> (<var>n</var>, <var>p</var>, <var>w</var>)</i>
1088
 
<a name="IDX2054"></a>
 
1088
<a name="IDX2097"></a>
1089
1089
</dt>
1090
1090
<dd><p>Returns a random network on <var>n</var> vertices. Each arc is present with
1091
1091
probability <var>p</var> and has a weight in the range <code>[0,w]</code>. The
1113
1113
<p><a name="Item_003a-random_005ftournament"></a>
1114
1114
</p><dl>
1115
1115
<dt><u>Function:</u> <b>random_tournament</b><i> (<var>n</var>)</i>
1116
 
<a name="IDX2055"></a>
 
1116
<a name="IDX2098"></a>
1117
1117
</dt>
1118
1118
<dd><p>Returns a random tournament on <var>n</var> vertices.
1119
1119
</p>
1131
1131
<p><a name="Item_003a-random_005ftree"></a>
1132
1132
</p><dl>
1133
1133
<dt><u>Function:</u> <b>random_tree</b><i> (<var>n</var>)</i>
1134
 
<a name="IDX2056"></a>
 
1134
<a name="IDX2099"></a>
1135
1135
</dt>
1136
1136
<dd><p>Returns a random tree on <var>n</var> vertices.
1137
1137
</p>
1149
1149
<p><a name="Item_003a-small_005frhombicosidodecahedron_005fgraph"></a>
1150
1150
</p><dl>
1151
1151
<dt><u>Function:</u> <b>small_rhombicosidodecahedron_graph</b><i> ()</i>
1152
 
<a name="IDX2057"></a>
 
1152
<a name="IDX2100"></a>
1153
1153
</dt>
1154
1154
<dd><p>Returns the small rhombicosidodecahedron graph.
1155
1155
</p>
1167
1167
<p><a name="Item_003a-small_005frhombicuboctahedron_005fgraph"></a>
1168
1168
</p><dl>
1169
1169
<dt><u>Function:</u> <b>small_rhombicuboctahedron_graph</b><i> ()</i>
1170
 
<a name="IDX2058"></a>
 
1170
<a name="IDX2101"></a>
1171
1171
</dt>
1172
1172
<dd><p>Returns the small rhombicuboctahedron graph.
1173
1173
</p>
1185
1185
<p><a name="Item_003a-snub_005fcube_005fgraph"></a>
1186
1186
</p><dl>
1187
1187
<dt><u>Function:</u> <b>snub_cube_graph</b><i> ()</i>
1188
 
<a name="IDX2059"></a>
 
1188
<a name="IDX2102"></a>
1189
1189
</dt>
1190
1190
<dd><p>Returns the snub cube graph.
1191
1191
</p>
1203
1203
<p><a name="Item_003a-snub_005fdodecahedron_005fgraph"></a>
1204
1204
</p><dl>
1205
1205
<dt><u>Function:</u> <b>snub_dodecahedron_graph</b><i> ()</i>
1206
 
<a name="IDX2060"></a>
 
1206
<a name="IDX2103"></a>
1207
1207
</dt>
1208
1208
<dd><p>Returns the snub dodecahedron graph.
1209
1209
</p>
1221
1221
<p><a name="Item_003a-truncated_005fcube_005fgraph"></a>
1222
1222
</p><dl>
1223
1223
<dt><u>Function:</u> <b>truncated_cube_graph</b><i> ()</i>
1224
 
<a name="IDX2061"></a>
 
1224
<a name="IDX2104"></a>
1225
1225
</dt>
1226
1226
<dd><p>Returns the truncated cube graph.
1227
1227
</p>
1239
1239
<p><a name="Item_003a-truncated_005fdodecahedron_005fgraph"></a>
1240
1240
</p><dl>
1241
1241
<dt><u>Function:</u> <b>truncated_dodecahedron_graph</b><i> ()</i>
1242
 
<a name="IDX2062"></a>
 
1242
<a name="IDX2105"></a>
1243
1243
</dt>
1244
1244
<dd><p>Returns the truncated dodecahedron graph.
1245
1245
</p>
1258
1258
<p><a name="Item_003a-truncated_005ficosahedron_005fgraph"></a>
1259
1259
</p><dl>
1260
1260
<dt><u>Function:</u> <b>truncated_icosahedron_graph</b><i> ()</i>
1261
 
<a name="IDX2063"></a>
 
1261
<a name="IDX2106"></a>
1262
1262
</dt>
1263
1263
<dd><p>Returns the truncated icosahedron graph.
1264
1264
</p>
1277
1277
<p><a name="Item_003a-truncated_005ftetrahedron_005fgraph"></a>
1278
1278
</p><dl>
1279
1279
<dt><u>Function:</u> <b>truncated_tetrahedron_graph</b><i> ()</i>
1280
 
<a name="IDX2064"></a>
 
1280
<a name="IDX2107"></a>
1281
1281
</dt>
1282
1282
<dd><p>Returns the truncated tetrahedron graph.
1283
1283
</p>
1295
1295
<p><a name="Item_003a-tutte_005fgraph"></a>
1296
1296
</p><dl>
1297
1297
<dt><u>Function:</u> <b>tutte_graph</b><i> ()</i>
1298
 
<a name="IDX2065"></a>
 
1298
<a name="IDX2108"></a>
1299
1299
</dt>
1300
1300
<dd><p>Returns the Tutte graph.
1301
1301
</p>
1313
1313
<p><a name="Item_003a-underlying_005fgraph"></a>
1314
1314
</p><dl>
1315
1315
<dt><u>Function:</u> <b>underlying_graph</b><i> (<var>g</var>)</i>
1316
 
<a name="IDX2066"></a>
 
1316
<a name="IDX2109"></a>
1317
1317
</dt>
1318
1318
<dd><p>Returns the underlying graph of the directed graph <var>g</var>.
1319
1319
</p>
1331
1331
<p><a name="Item_003a-wheel_005fgraph"></a>
1332
1332
</p><dl>
1333
1333
<dt><u>Function:</u> <b>wheel_graph</b><i> (<var>n</var>)</i>
1334
 
<a name="IDX2067"></a>
 
1334
<a name="IDX2110"></a>
1335
1335
</dt>
1336
1336
<dd><p>Returns the wheel graph on <var>n+1</var> vertices.
1337
1337
</p>
1347
1347
</dd></dl>
1348
1348
 
1349
1349
<hr size="6">
1350
 
<a name="SEC227"></a>
 
1350
<a name="SEC229"></a>
1351
1351
<table cellpadding="1" cellspacing="1" border="0">
1352
 
<tr><td valign="middle" align="left">[<a href="#SEC226" title="Previous section in reading order"> &lt; </a>]</td>
1353
 
<td valign="middle" align="left">[<a href="#SEC228" title="Next section in reading order"> &gt; </a>]</td>
 
1352
<tr><td valign="middle" align="left">[<a href="#SEC228" title="Previous section in reading order"> &lt; </a>]</td>
 
1353
<td valign="middle" align="left">[<a href="#SEC230" title="Next section in reading order"> &gt; </a>]</td>
1354
1354
<td valign="middle" align="left"> &nbsp; </td>
1355
 
<td valign="middle" align="left">[<a href="#SEC223" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
1356
 
<td valign="middle" align="left">[<a href="#SEC225" title="Up section"> Up </a>]</td>
1357
 
<td valign="middle" align="left">[<a href="maxima_54.html#SEC231" title="Next chapter"> &gt;&gt; </a>]</td>
 
1355
<td valign="middle" align="left">[<a href="#SEC225" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
1356
<td valign="middle" align="left">[<a href="#SEC227" title="Up section"> Up </a>]</td>
 
1357
<td valign="middle" align="left">[<a href="maxima_54.html#SEC233" title="Next chapter"> &gt;&gt; </a>]</td>
1358
1358
<td valign="middle" align="left"> &nbsp; </td>
1359
1359
<td valign="middle" align="left"> &nbsp; </td>
1360
1360
<td valign="middle" align="left"> &nbsp; </td>
1361
1361
<td valign="middle" align="left"> &nbsp; </td>
1362
1362
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
1363
1363
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
1364
 
<td valign="middle" align="left">[<a href="maxima_79.html#SEC329" title="Index">Index</a>]</td>
 
1364
<td valign="middle" align="left">[<a href="maxima_79.html#SEC331" title="Index">Index</a>]</td>
1365
1365
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
1366
1366
</tr></table>
1367
1367
<h3 class="subsection"> 53.2.2 Graph properties </h3>
1369
1369
<p><a name="Item_003a-adjacency_005fmatrix"></a>
1370
1370
</p><dl>
1371
1371
<dt><u>Function:</u> <b>adjacency_matrix</b><i> (<var>gr</var>)</i>
1372
 
<a name="IDX2068"></a>
 
1372
<a name="IDX2111"></a>
1373
1373
</dt>
1374
1374
<dd><p>Returns the adjacency matrix of the graph <var>gr</var>.
1375
1375
</p>
1399
1399
<p><a name="Item_003a-average_005fdegree"></a>
1400
1400
</p><dl>
1401
1401
<dt><u>Function:</u> <b>average_degree</b><i> (<var>gr</var>)</i>
1402
 
<a name="IDX2069"></a>
 
1402
<a name="IDX2112"></a>
1403
1403
</dt>
1404
1404
<dd><p>Returns the average degree of vertices in the graph <var>gr</var>.
1405
1405
</p>
1424
1424
<p><a name="Item_003a-biconected_005fcomponents"></a>
1425
1425
</p><dl>
1426
1426
<dt><u>Function:</u> <b>biconected_components</b><i> (<var>gr</var>)</i>
1427
 
<a name="IDX2070"></a>
 
1427
<a name="IDX2113"></a>
1428
1428
</dt>
1429
1429
<dd><p>Returns the (vertex sets of) 2-connected components of the graph
1430
1430
<var>gr</var>.
1456
1456
<p><a name="Item_003a-bipartition"></a>
1457
1457
</p><dl>
1458
1458
<dt><u>Function:</u> <b>bipartition</b><i> (<var>gr</var>)</i>
1459
 
<a name="IDX2071"></a>
 
1459
<a name="IDX2114"></a>
1460
1460
</dt>
1461
1461
<dd><p>Returns a bipartition of the vertices of the graph <var>gr</var> or an empty
1462
1462
list if <var>gr</var> is not bipartite.
1485
1485
<p><a name="Item_003a-chromatic_005findex"></a>
1486
1486
</p><dl>
1487
1487
<dt><u>Function:</u> <b>chromatic_index</b><i> (<var>gr</var>)</i>
1488
 
<a name="IDX2072"></a>
 
1488
<a name="IDX2115"></a>
1489
1489
</dt>
1490
1490
<dd><p>Returns the chromatic index of the graph <var>gr</var>.
1491
1491
</p>
1509
1509
<p><a name="Item_003a-chromatic_005fnumber"></a>
1510
1510
</p><dl>
1511
1511
<dt><u>Function:</u> <b>chromatic_number</b><i> (<var>gr</var>)</i>
1512
 
<a name="IDX2073"></a>
 
1512
<a name="IDX2116"></a>
1513
1513
</dt>
1514
1514
<dd><p>Returns the chromatic number of the graph <var>gr</var>.
1515
1515
</p>
1534
1534
<p><a name="Item_003a-clear_005fedge_005fweight"></a>
1535
1535
</p><dl>
1536
1536
<dt><u>Function:</u> <b>clear_edge_weight</b><i> (<var>e</var>, <var>gr</var>)</i>
1537
 
<a name="IDX2074"></a>
 
1537
<a name="IDX2117"></a>
1538
1538
</dt>
1539
1539
<dd><p>Removes the weight of the edge  <var>e</var> in the graph <var>gr</var>.
1540
1540
</p>
1562
1562
<p><a name="Item_003a-clear_005fvertex_005flabel"></a>
1563
1563
</p><dl>
1564
1564
<dt><u>Function:</u> <b>clear_vertex_label</b><i> (<var>v</var>, <var>gr</var>)</i>
1565
 
<a name="IDX2075"></a>
 
1565
<a name="IDX2118"></a>
1566
1566
</dt>
1567
1567
<dd><p>Removes the label of the vertex <var>v</var> in the graph <var>gr</var>.
1568
1568
</p>
1590
1590
<p><a name="Item_003a-connected_005fcomponents"></a>
1591
1591
</p><dl>
1592
1592
<dt><u>Function:</u> <b>connected_components</b><i> (<var>gr</var>)</i>
1593
 
<a name="IDX2076"></a>
 
1593
<a name="IDX2119"></a>
1594
1594
</dt>
1595
1595
<dd><p>Returns the (vertex sets of) connected components of the graph <var>gr</var>.
1596
1596
</p>
1614
1614
<p><a name="Item_003a-diameter"></a>
1615
1615
</p><dl>
1616
1616
<dt><u>Function:</u> <b>diameter</b><i> (<var>gr</var>)</i>
1617
 
<a name="IDX2077"></a>
 
1617
<a name="IDX2120"></a>
1618
1618
</dt>
1619
1619
<dd><p>Returns the diameter of the graph <var>gr</var>.
1620
1620
</p>
1637
1637
<p><a name="Item_003a-edge_005fcoloring"></a>
1638
1638
</p><dl>
1639
1639
<dt><u>Function:</u> <b>edge_coloring</b><i> (<var>gr</var>)</i>
1640
 
<a name="IDX2078"></a>
 
1640
<a name="IDX2121"></a>
1641
1641
</dt>
1642
1642
<dd><p>Returns an optimal coloring of the edges of the graph <var>gr</var>.
1643
1643
</p>
1671
1671
<p><a name="Item_003a-degree_005fsequence"></a>
1672
1672
</p><dl>
1673
1673
<dt><u>Function:</u> <b>degree_sequence</b><i> (<var>gr</var>)</i>
1674
 
<a name="IDX2079"></a>
 
1674
<a name="IDX2122"></a>
1675
1675
</dt>
1676
1676
<dd><p>Returns the list of vertex degrees of the graph <var>gr</var>.
1677
1677
</p>
1694
1694
<p><a name="Item_003a-edge_005fconnectivity"></a>
1695
1695
</p><dl>
1696
1696
<dt><u>Function:</u> <b>edge_connectivity</b><i> (<var>gr</var>)</i>
1697
 
<a name="IDX2080"></a>
 
1697
<a name="IDX2123"></a>
1698
1698
</dt>
1699
1699
<dd><p>Returns the edge-connectivity of the graph <var>gr</var>.
1700
1700
</p>
1714
1714
<p><a name="Item_003a-edges"></a>
1715
1715
</p><dl>
1716
1716
<dt><u>Function:</u> <b>edges</b><i> (<var>gr</var>)</i>
1717
 
<a name="IDX2081"></a>
 
1717
<a name="IDX2124"></a>
1718
1718
</dt>
1719
1719
<dd><p>Returns the list of edges (arcs) in a (directed) graph <var>gr</var>.
1720
1720
</p>
1737
1737
<p><a name="Item_003a-get_005fedge_005fweight"></a>
1738
1738
</p><dl>
1739
1739
<dt><u>Function:</u> <b>get_edge_weight</b><i> (<var>e</var>, <var>gr</var>)</i>
1740
 
<a name="IDX2082"></a>
 
1740
<a name="IDX2125"></a>
1741
1741
</dt>
1742
1742
<dt><u>Function:</u> <b>get_edge_weight</b><i> (<var>e</var>, <var>gr</var>, <var>ifnot</var>)</i>
1743
 
<a name="IDX2083"></a>
 
1743
<a name="IDX2126"></a>
1744
1744
</dt>
1745
1745
<dd><p>Returns the weight of the edge <var>e</var> in the graph <var>gr</var>.
1746
1746
</p>
1772
1772
<p><a name="Item_003a-get_005fvertex_005flabel"></a>
1773
1773
</p><dl>
1774
1774
<dt><u>Function:</u> <b>get_vertex_label</b><i> (<var>v</var>, <var>gr</var>)</i>
1775
 
<a name="IDX2084"></a>
 
1775
<a name="IDX2127"></a>
1776
1776
</dt>
1777
1777
<dd><p>Returns the label of the vertex <var>v</var> in the graph <var>gr</var>.
1778
1778
</p>
1796
1796
<p><a name="Item_003a-graph_005fcharpoly"></a>
1797
1797
</p><dl>
1798
1798
<dt><u>Function:</u> <b>graph_charpoly</b><i> (<var>gr</var>, <var>x</var>)</i>
1799
 
<a name="IDX2085"></a>
 
1799
<a name="IDX2128"></a>
1800
1800
</dt>
1801
1801
<dd><p>Returns the characteristic polynomial (in variable <var>x</var>) of the graph
1802
1802
<var>gr</var>.
1822
1822
<p><a name="Item_003a-graph_005fcenter"></a>
1823
1823
</p><dl>
1824
1824
<dt><u>Function:</u> <b>graph_center</b><i> (<var>gr</var>)</i>
1825
 
<a name="IDX2086"></a>
 
1825
<a name="IDX2129"></a>
1826
1826
</dt>
1827
1827
<dd><p>Returns the center of the graph <var>gr</var>.
1828
1828
</p>
1846
1846
<p><a name="Item_003a-graph_005feigenvalues"></a>
1847
1847
</p><dl>
1848
1848
<dt><u>Function:</u> <b>graph_eigenvalues</b><i> (<var>gr</var>)</i>
1849
 
<a name="IDX2087"></a>
 
1849
<a name="IDX2130"></a>
1850
1850
</dt>
1851
1851
<dd><p>Returns the eigenvalues of the graph <var>gr</var>. The function returns
1852
1852
eigenvalues in the same format as maxima <code>eigenvalue</code> function.
1871
1871
<p><a name="Item_003a-graph_005fperiphery"></a>
1872
1872
</p><dl>
1873
1873
<dt><u>Function:</u> <b>graph_periphery</b><i> (<var>gr</var>)</i>
1874
 
<a name="IDX2088"></a>
 
1874
<a name="IDX2131"></a>
1875
1875
</dt>
1876
1876
<dd><p>Returns the periphery of the graph <var>gr</var>.
1877
1877
</p>
1895
1895
<p><a name="Item_003a-graph_005fsize"></a>
1896
1896
</p><dl>
1897
1897
<dt><u>Function:</u> <b>graph_size</b><i> (<var>gr</var>)</i>
1898
 
<a name="IDX2089"></a>
 
1898
<a name="IDX2132"></a>
1899
1899
</dt>
1900
1900
<dd><p>Returns the number of edges in the graph <var>gr</var>.
1901
1901
</p>
1919
1919
<p><a name="Item_003a-graph_005forder"></a>
1920
1920
</p><dl>
1921
1921
<dt><u>Function:</u> <b>graph_order</b><i> (<var>gr</var>)</i>
1922
 
<a name="IDX2090"></a>
 
1922
<a name="IDX2133"></a>
1923
1923
</dt>
1924
1924
<dd><p>Returns the number of vertices in the graph <var>gr</var>.
1925
1925
</p>
1943
1943
<p><a name="Item_003a-girth"></a>
1944
1944
</p><dl>
1945
1945
<dt><u>Function:</u> <b>girth</b><i> (<var>gr</var>)</i>
1946
 
<a name="IDX2091"></a>
 
1946
<a name="IDX2134"></a>
1947
1947
</dt>
1948
1948
<dd><p>Returns the length of the shortest cycle in <var>gr</var>.
1949
1949
</p>
1967
1967
<p><a name="Item_003a-hamilton_005fcycle"></a>
1968
1968
</p><dl>
1969
1969
<dt><u>Function:</u> <b>hamilton_cycle</b><i> (<var>gr</var>)</i>
1970
 
<a name="IDX2092"></a>
 
1970
<a name="IDX2135"></a>
1971
1971
</dt>
1972
1972
<dd><p>Returns the Hamilton cycle of the graph <var>gr</var> or an empty list if
1973
1973
<var>gr</var> is not hamiltonian.
1995
1995
<p><a name="Item_003a-hamilton_005fpath"></a>
1996
1996
</p><dl>
1997
1997
<dt><u>Function:</u> <b>hamilton_path</b><i> (<var>gr</var>)</i>
1998
 
<a name="IDX2093"></a>
 
1998
<a name="IDX2136"></a>
1999
1999
</dt>
2000
2000
<dd><p>Returns the Hamilton path of the graph <var>gr</var> or an empty list if
2001
2001
<var>gr</var> does not have a Hamilton path.
2023
2023
<p><a name="Item_003a-isomorphism"></a>
2024
2024
</p><dl>
2025
2025
<dt><u>Function:</u> <b>isomorphism</b><i> (<var>gr1</var>, <var>gr2</var>)</i>
2026
 
<a name="IDX2094"></a>
 
2026
<a name="IDX2137"></a>
2027
2027
</dt>
2028
2028
<dd><p>Returns a an isomorphism between graphs/digraphs <var>gr1</var> and
2029
2029
<var>gr2</var>. If <var>gr1</var> and <var>gr2</var> are not isomorphic, it returns
2050
2050
<p><a name="Item_003a-in_005fneighbors"></a>
2051
2051
</p><dl>
2052
2052
<dt><u>Function:</u> <b>in_neighbors</b><i> (<var>v</var>, <var>gr</var>)</i>
2053
 
<a name="IDX2095"></a>
 
2053
<a name="IDX2138"></a>
2054
2054
</dt>
2055
2055
<dd><p>Returns the list of in-neighbors of the vertex <var>v</var> in the directed
2056
2056
graph <var>gr</var>.
2077
2077
<p><a name="Item_003a-is_005fbiconnected"></a>
2078
2078
</p><dl>
2079
2079
<dt><u>Function:</u> <b>is_biconnected</b><i> (<var>gr</var>)</i>
2080
 
<a name="IDX2096"></a>
 
2080
<a name="IDX2139"></a>
2081
2081
</dt>
2082
2082
<dd><p>Returns <code>true</code> if <var>gr</var> is 2-connected and <code>false</code> otherwise.
2083
2083
</p>
2102
2102
<p><a name="Item_003a-is_005fbipartite"></a>
2103
2103
</p><dl>
2104
2104
<dt><u>Function:</u> <b>is_bipartite</b><i> (<var>gr</var>)</i>
2105
 
<a name="IDX2097"></a>
 
2105
<a name="IDX2140"></a>
2106
2106
</dt>
2107
2107
<dd><p>Returns <code>true</code> if <var>gr</var> is bipartite (2-colorable) and <code>false</code> otherwise.
2108
2108
</p>
2127
2127
<p><a name="Item_003a-is_005fconnected"></a>
2128
2128
</p><dl>
2129
2129
<dt><u>Function:</u> <b>is_connected</b><i> (<var>gr</var>)</i>
2130
 
<a name="IDX2098"></a>
 
2130
<a name="IDX2141"></a>
2131
2131
</dt>
2132
2132
<dd><p>Returns <code>true</code> if the graph <var>gr</var> is connected and <code>false</code> otherwise.
2133
2133
</p>
2150
2150
<p><a name="Item_003a-is_005fdigraph"></a>
2151
2151
</p><dl>
2152
2152
<dt><u>Function:</u> <b>is_digraph</b><i> (<var>gr</var>)</i>
2153
 
<a name="IDX2099"></a>
 
2153
<a name="IDX2142"></a>
2154
2154
</dt>
2155
2155
<dd><p>Returns <code>true</code> if <var>gr</var> is a directed graph and <code>false</code> otherwise.
2156
2156
</p>
2175
2175
<p><a name="Item_003a-is_005fedge_005fin_005fgraph"></a>
2176
2176
</p><dl>
2177
2177
<dt><u>Function:</u> <b>is_edge_in_graph</b><i> (<var>e</var>, <var>gr</var>)</i>
2178
 
<a name="IDX2100"></a>
 
2178
<a name="IDX2143"></a>
2179
2179
</dt>
2180
2180
<dd><p>Returns <code>true</code> if <var>e</var> is an edge (arc) in the (directed) graph <var>g</var>
2181
2181
and <code>false</code> otherwise.
2206
2206
<p><a name="Item_003a-is_005fgraph"></a>
2207
2207
</p><dl>
2208
2208
<dt><u>Function:</u> <b>is_graph</b><i> (<var>gr</var>)</i>
2209
 
<a name="IDX2101"></a>
 
2209
<a name="IDX2144"></a>
2210
2210
</dt>
2211
2211
<dd><p>Returns <code>true</code> if <var>gr</var> is a graph and <code>false</code> otherwise.
2212
2212
</p>
2231
2231
<p><a name="Item_003a-is_005fgraph_005for_005fdigraph"></a>
2232
2232
</p><dl>
2233
2233
<dt><u>Function:</u> <b>is_graph_or_digraph</b><i> (<var>gr</var>)</i>
2234
 
<a name="IDX2102"></a>
 
2234
<a name="IDX2145"></a>
2235
2235
</dt>
2236
2236
<dd><p>Returns <code>true</code> if <var>gr</var> is a graph or a directed graph and <code>false</code> otherwise.
2237
2237
</p>
2256
2256
<p><a name="Item_003a-is_005fisomorphic"></a>
2257
2257
</p><dl>
2258
2258
<dt><u>Function:</u> <b>is_isomorphic</b><i> (<var>gr1</var>, <var>gr2</var>)</i>
2259
 
<a name="IDX2103"></a>
 
2259
<a name="IDX2146"></a>
2260
2260
</dt>
2261
2261
<dd><p>Returns <code>true</code> if graphs/digraphs <var>gr1</var> and <var>gr2</var> are isomorphic
2262
2262
and <code>false</code> otherwise.
2283
2283
<p><a name="Item_003a-is_005fplanar"></a>
2284
2284
</p><dl>
2285
2285
<dt><u>Function:</u> <b>is_planar</b><i> (<var>gr</var>)</i>
2286
 
<a name="IDX2104"></a>
 
2286
<a name="IDX2147"></a>
2287
2287
</dt>
2288
2288
<dd><p>Returns <code>true</code> if <var>gr</var> is a planar graph and <code>false</code> otherwise.
2289
2289
</p>
2313
2313
<p><a name="Item_003a-is_005fsconnected"></a>
2314
2314
</p><dl>
2315
2315
<dt><u>Function:</u> <b>is_sconnected</b><i> (<var>gr</var>)</i>
2316
 
<a name="IDX2105"></a>
 
2316
<a name="IDX2148"></a>
2317
2317
</dt>
2318
2318
<dd><p>Returns <code>true</code> if the directed graph <var>gr</var> is strongly connected and
2319
2319
<code>false</code> otherwise.
2339
2339
<p><a name="Item_003a-is_005fvertex_005fin_005fgraph"></a>
2340
2340
</p><dl>
2341
2341
<dt><u>Function:</u> <b>is_vertex_in_graph</b><i> (<var>v</var>, <var>gr</var>)</i>
2342
 
<a name="IDX2106"></a>
 
2342
<a name="IDX2149"></a>
2343
2343
</dt>
2344
2344
<dd><p>Returns <code>true</code> if <var>v</var> is a vertex in the graph <var>g</var> and <code>false</code>  otherwise.
2345
2345
</p>
2365
2365
<p><a name="Item_003a-is_005ftree"></a>
2366
2366
</p><dl>
2367
2367
<dt><u>Function:</u> <b>is_tree</b><i> (<var>gr</var>)</i>
2368
 
<a name="IDX2107"></a>
 
2368
<a name="IDX2150"></a>
2369
2369
</dt>
2370
2370
<dd><p>Returns <code>true</code> if <var>gr</var> is a tree and <code>false</code>  otherwise.
2371
2371
</p>
2390
2390
<p><a name="Item_003a-laplacian_005fmatrix"></a>
2391
2391
</p><dl>
2392
2392
<dt><u>Function:</u> <b>laplacian_matrix</b><i> (<var>gr</var>)</i>
2393
 
<a name="IDX2108"></a>
 
2393
<a name="IDX2151"></a>
2394
2394
</dt>
2395
2395
<dd><p>Returns the laplacian matrix of the graph <var>gr</var>.
2396
2396
</p>
2421
2421
<p><a name="Item_003a-max_005fclique"></a>
2422
2422
</p><dl>
2423
2423
<dt><u>Function:</u> <b>max_clique</b><i> (<var>gr</var>)</i>
2424
 
<a name="IDX2109"></a>
 
2424
<a name="IDX2152"></a>
2425
2425
</dt>
2426
2426
<dd><p>Returns a maximum clique of the graph <var>gr</var>.
2427
2427
</p>
2445
2445
<p><a name="Item_003a-max_005fdegree"></a>
2446
2446
</p><dl>
2447
2447
<dt><u>Function:</u> <b>max_degree</b><i> (<var>gr</var>)</i>
2448
 
<a name="IDX2110"></a>
 
2448
<a name="IDX2153"></a>
2449
2449
</dt>
2450
2450
<dd><p>Returns the maximal degree of vertices of the graph <var>gr</var> and a
2451
2451
vertex of maximal degree.
2472
2472
<p><a name="Item_003a-max_005fflow"></a>
2473
2473
</p><dl>
2474
2474
<dt><u>Function:</u> <b>max_flow</b><i> (<var>net</var>, <var>s</var>, <var>t</var>)</i>
2475
 
<a name="IDX2111"></a>
 
2475
<a name="IDX2154"></a>
2476
2476
</dt>
2477
2477
<dd><p>Returns a maximum flow through the network <var>net</var> with the source
2478
2478
<var>s</var> and the sink <var>t</var>.
2517
2517
<p><a name="Item_003a-max_005findependent_005fset"></a>
2518
2518
</p><dl>
2519
2519
<dt><u>Function:</u> <b>max_independent_set</b><i> (<var>gr</var>)</i>
2520
 
<a name="IDX2112"></a>
 
2520
<a name="IDX2155"></a>
2521
2521
</dt>
2522
2522
<dd><p>Returns a maximum independent set of the graph <var>gr</var>.
2523
2523
</p>
2544
2544
<p><a name="Item_003a-max_005fmatching"></a>
2545
2545
</p><dl>
2546
2546
<dt><u>Function:</u> <b>max_matching</b><i> (<var>gr</var>)</i>
2547
 
<a name="IDX2113"></a>
 
2547
<a name="IDX2156"></a>
2548
2548
</dt>
2549
2549
<dd><p>Returns a maximum matching of the graph <var>gr</var>.
2550
2550
</p>
2572
2572
<p><a name="Item_003a-min_005fdegree"></a>
2573
2573
</p><dl>
2574
2574
<dt><u>Function:</u> <b>min_degree</b><i> (<var>gr</var>)</i>
2575
 
<a name="IDX2114"></a>
 
2575
<a name="IDX2157"></a>
2576
2576
</dt>
2577
2577
<dd><p>Returns the minimum degree of vertices of the graph <var>gr</var> and a
2578
2578
vertex of minimum degree.
2599
2599
<p><a name="Item_003a-min_005fedge_005fcut"></a>
2600
2600
</p><dl>
2601
2601
<dt><u>Function:</u> <b>min_edge_cut</b><i> (<var>gr</var>)</i>
2602
 
<a name="IDX2115"></a>
 
2602
<a name="IDX2158"></a>
2603
2603
</dt>
2604
2604
<dd><p>Returns the minimum edge cut in the graph <var>gr</var>.
2605
2605
</p>
2619
2619
<p><a name="Item_003a-min_005fvertex_005fcover"></a>
2620
2620
</p><dl>
2621
2621
<dt><u>Function:</u> <b>min_vertex_cover</b><i> (<var>gr</var>)</i>
2622
 
<a name="IDX2116"></a>
 
2622
<a name="IDX2159"></a>
2623
2623
</dt>
2624
2624
<dd><p>Returns the minimum vertex cover of the graph <var>gr</var>.
2625
2625
</p>
2637
2637
<p><a name="Item_003a-min_005fvertex_005fcut"></a>
2638
2638
</p><dl>
2639
2639
<dt><u>Function:</u> <b>min_vertex_cut</b><i> (<var>gr</var>)</i>
2640
 
<a name="IDX2117"></a>
 
2640
<a name="IDX2160"></a>
2641
2641
</dt>
2642
2642
<dd><p>Returns the minimum vertex cut in the graph <var>gr</var>.
2643
2643
</p>
2657
2657
<p><a name="Item_003a-minimum_005fspanning_005ftree"></a>
2658
2658
</p><dl>
2659
2659
<dt><u>Function:</u> <b>minimum_spanning_tree</b><i> (<var>gr</var>)</i>
2660
 
<a name="IDX2118"></a>
 
2660
<a name="IDX2161"></a>
2661
2661
</dt>
2662
2662
<dd><p>Returns the minimum spanning tree of the graph <var>gr</var>.
2663
2663
</p>
2683
2683
<p><a name="Item_003a-neighbors"></a>
2684
2684
</p><dl>
2685
2685
<dt><u>Function:</u> <b>neighbors</b><i> (<var>v</var>, <var>gr</var>)</i>
2686
 
<a name="IDX2119"></a>
 
2686
<a name="IDX2162"></a>
2687
2687
</dt>
2688
2688
<dd><p>Returns the list of neighbors of the vertex <var>v</var> in the graph <var>gr</var>.
2689
2689
</p>
2707
2707
<p><a name="Item_003a-odd_005fgirth"></a>
2708
2708
</p><dl>
2709
2709
<dt><u>Function:</u> <b>odd_girth</b><i> (<var>gr</var>)</i>
2710
 
<a name="IDX2120"></a>
 
2710
<a name="IDX2163"></a>
2711
2711
</dt>
2712
2712
<dd><p>Returns the length of the shortest odd cycle in the graph <var>gr</var>.
2713
2713
</p>
2733
2733
<p><a name="Item_003a-out_005fneighbors"></a>
2734
2734
</p><dl>
2735
2735
<dt><u>Function:</u> <b>out_neighbors</b><i> (<var>v</var>, <var>gr</var>)</i>
2736
 
<a name="IDX2121"></a>
 
2736
<a name="IDX2164"></a>
2737
2737
</dt>
2738
2738
<dd><p>Returns the list of out-neighbors of the vertex <var>v</var> in the directed
2739
2739
graph <var>gr</var>.
2760
2760
<p><a name="Item_003a-planar_005fembedding"></a>
2761
2761
</p><dl>
2762
2762
<dt><u>Function:</u> <b>planar_embedding</b><i> (<var>gr</var>)</i>
2763
 
<a name="IDX2122"></a>
 
2763
<a name="IDX2165"></a>
2764
2764
</dt>
2765
2765
<dd><p>Returns the list of facial walks in a planar embedding of <var>gr</var> and
2766
2766
<code>false</code> if <var>gr</var> is not a planar graph.
2790
2790
<p><a name="Item_003a-print_005fgraph"></a>
2791
2791
</p><dl>
2792
2792
<dt><u>Function:</u> <b>print_graph</b><i> (<var>gr</var>)</i>
2793
 
<a name="IDX2123"></a>
 
2793
<a name="IDX2166"></a>
2794
2794
</dt>
2795
2795
<dd><p>Prints some information about the graph <var>gr</var>.
2796
2796
</p>
2829
2829
<p><a name="Item_003a-radius"></a>
2830
2830
</p><dl>
2831
2831
<dt><u>Function:</u> <b>radius</b><i> (<var>gr</var>)</i>
2832
 
<a name="IDX2124"></a>
 
2832
<a name="IDX2167"></a>
2833
2833
</dt>
2834
2834
<dd><p>Returns the radius of the graph <var>gr</var>.
2835
2835
</p>
2852
2852
<p><a name="Item_003a-set_005fedge_005fweight"></a>
2853
2853
</p><dl>
2854
2854
<dt><u>Function:</u> <b>set_edge_weight</b><i> (<var>e</var>, <var>w</var>, <var>gr</var>)</i>
2855
 
<a name="IDX2125"></a>
 
2855
<a name="IDX2168"></a>
2856
2856
</dt>
2857
2857
<dd><p>Assigns the weight <var>w</var> to the edge <var>e</var> in the graph <var>gr</var>.
2858
2858
</p>
2880
2880
<p><a name="Item_003a-set_005fvertex_005flabel"></a>
2881
2881
</p><dl>
2882
2882
<dt><u>Function:</u> <b>set_vertex_label</b><i> (<var>v</var>, <var>l</var>, <var>gr</var>)</i>
2883
 
<a name="IDX2126"></a>
 
2883
<a name="IDX2169"></a>
2884
2884
</dt>
2885
2885
<dd><p>Assigns the label <var>l</var> to the vertex <var>v</var> in the graph <var>gr</var>.
2886
2886
</p>
2908
2908
<p><a name="Item_003a-shortest_005fpath"></a>
2909
2909
</p><dl>
2910
2910
<dt><u>Function:</u> <b>shortest_path</b><i> (<var>u</var>, <var>v</var>, <var>gr</var>)</i>
2911
 
<a name="IDX2127"></a>
 
2911
<a name="IDX2170"></a>
2912
2912
</dt>
2913
2913
<dd><p>Returns the shortest path from <var>u</var> to <var>v</var> in the graph <var>gr</var>.
2914
2914
</p>
2935
2935
<p><a name="Item_003a-shortest_005fweighted_005fpath"></a>
2936
2936
</p><dl>
2937
2937
<dt><u>Function:</u> <b>shortest_weighted_path</b><i> (<var>u</var>, <var>v</var>, <var>gr</var>)</i>
2938
 
<a name="IDX2128"></a>
 
2938
<a name="IDX2171"></a>
2939
2939
</dt>
2940
2940
<dd><p>Returns the length of the shortest weighted path and the shortest
2941
2941
weighted path from <var>u</var> to <var>v</var> in the graph <var>gr</var>.
2965
2965
<p><a name="Item_003a-strong_005fcomponents"></a>
2966
2966
</p><dl>
2967
2967
<dt><u>Function:</u> <b>strong_components</b><i> (<var>gr</var>)</i>
2968
 
<a name="IDX2129"></a>
 
2968
<a name="IDX2172"></a>
2969
2969
</dt>
2970
2970
<dd><p>Returns the strong components of a directed graph <var>gr</var>.
2971
2971
</p>
2991
2991
<p><a name="Item_003a-topological_005fsort"></a>
2992
2992
</p><dl>
2993
2993
<dt><u>Function:</u> <b>topological_sort</b><i> (<var>dag</var>)</i>
2994
 
<a name="IDX2130"></a>
 
2994
<a name="IDX2173"></a>
2995
2995
</dt>
2996
2996
<dd><p>Returns a topological sorting of the vertices of a directed graph
2997
2997
<var>dag</var> or an empty list if <var>dag</var> is not a directed acyclic graph.
3022
3022
<p><a name="Item_003a-vertex_005fconnectivity"></a>
3023
3023
</p><dl>
3024
3024
<dt><u>Function:</u> <b>vertex_connectivity</b><i> (<var>g</var>)</i>
3025
 
<a name="IDX2131"></a>
 
3025
<a name="IDX2174"></a>
3026
3026
</dt>
3027
3027
<dd><p>Returns the vertex connectivity of the graph <var>g</var>.
3028
3028
</p>
3042
3042
<p><a name="Item_003a-vertex_005fdegree"></a>
3043
3043
</p><dl>
3044
3044
<dt><u>Function:</u> <b>vertex_degree</b><i> (<var>v</var>, <var>gr</var>)</i>
3045
 
<a name="IDX2132"></a>
 
3045
<a name="IDX2175"></a>
3046
3046
</dt>
3047
3047
<dd><p>Returns the degree of the vertex <var>v</var> in the graph <var>gr</var>.
3048
3048
</p>
3060
3060
<p><a name="Item_003a-vertex_005fdistance"></a>
3061
3061
</p><dl>
3062
3062
<dt><u>Function:</u> <b>vertex_distance</b><i> (<var>u</var>, <var>v</var>, <var>gr</var>)</i>
3063
 
<a name="IDX2133"></a>
 
3063
<a name="IDX2176"></a>
3064
3064
</dt>
3065
3065
<dd><p>Returns the length of the shortest path between <var>u</var> and <var>v</var> in
3066
3066
the (directed) graph <var>gr</var>.
3087
3087
<p><a name="Item_003a-vertex_005feccentricity"></a>
3088
3088
</p><dl>
3089
3089
<dt><u>Function:</u> <b>vertex_eccentricity</b><i> (<var>v</var>, <var>gr</var>)</i>
3090
 
<a name="IDX2134"></a>
 
3090
<a name="IDX2177"></a>
3091
3091
</dt>
3092
3092
<dd><p>Returns the eccentricity of the vertex <var>v</var> in the graph <var>gr</var>.
3093
3093
</p>
3111
3111
<p><a name="Item_003a-vertex_005fin_005fdegree"></a>
3112
3112
</p><dl>
3113
3113
<dt><u>Function:</u> <b>vertex_in_degree</b><i> (<var>v</var>, <var>gr</var>)</i>
3114
 
<a name="IDX2135"></a>
 
3114
<a name="IDX2178"></a>
3115
3115
</dt>
3116
3116
<dd><p>Returns the in-degree of the vertex <var>v</var> in the directed graph <var>gr</var>.
3117
3117
</p>
3145
3145
<p><a name="Item_003a-vertex_005fout_005fdegree"></a>
3146
3146
</p><dl>
3147
3147
<dt><u>Function:</u> <b>vertex_out_degree</b><i> (<var>v</var>, <var>gr</var>)</i>
3148
 
<a name="IDX2136"></a>
 
3148
<a name="IDX2179"></a>
3149
3149
</dt>
3150
3150
<dd><p>Returns the out-degree of the vertex <var>v</var> in the directed graph <var>gr</var>.
3151
3151
</p>
3171
3171
<p><a name="Item_003a-vertices"></a>
3172
3172
</p><dl>
3173
3173
<dt><u>Function:</u> <b>vertices</b><i> (<var>gr</var>)</i>
3174
 
<a name="IDX2137"></a>
 
3174
<a name="IDX2180"></a>
3175
3175
</dt>
3176
3176
<dd><p>Returns the list of vertices in the graph <var>gr</var>.
3177
3177
</p>
3194
3194
<p><a name="Item_003a-vertex_005fcoloring"></a>
3195
3195
</p><dl>
3196
3196
<dt><u>Function:</u> <b>vertex_coloring</b><i> (<var>gr</var>)</i>
3197
 
<a name="IDX2138"></a>
 
3197
<a name="IDX2181"></a>
3198
3198
</dt>
3199
3199
<dd><p>Returns an optimal coloring of the vertices of the graph <var>gr</var>.
3200
3200
</p>
3222
3222
<p><a name="Item_003a-wiener_005findex"></a>
3223
3223
</p><dl>
3224
3224
<dt><u>Function:</u> <b>wiener_index</b><i> (<var>gr</var>)</i>
3225
 
<a name="IDX2139"></a>
 
3225
<a name="IDX2182"></a>
3226
3226
</dt>
3227
3227
<dd><p>Returns the Wiener index of the graph <var>gr</var>.
3228
3228
</p>
3242
3242
</dd></dl>
3243
3243
 
3244
3244
<hr size="6">
3245
 
<a name="SEC228"></a>
 
3245
<a name="SEC230"></a>
3246
3246
<table cellpadding="1" cellspacing="1" border="0">
3247
 
<tr><td valign="middle" align="left">[<a href="#SEC227" title="Previous section in reading order"> &lt; </a>]</td>
3248
 
<td valign="middle" align="left">[<a href="#SEC229" title="Next section in reading order"> &gt; </a>]</td>
 
3247
<tr><td valign="middle" align="left">[<a href="#SEC229" title="Previous section in reading order"> &lt; </a>]</td>
 
3248
<td valign="middle" align="left">[<a href="#SEC231" title="Next section in reading order"> &gt; </a>]</td>
3249
3249
<td valign="middle" align="left"> &nbsp; </td>
3250
 
<td valign="middle" align="left">[<a href="#SEC223" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
3251
 
<td valign="middle" align="left">[<a href="#SEC225" title="Up section"> Up </a>]</td>
3252
 
<td valign="middle" align="left">[<a href="maxima_54.html#SEC231" title="Next chapter"> &gt;&gt; </a>]</td>
 
3250
<td valign="middle" align="left">[<a href="#SEC225" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
3251
<td valign="middle" align="left">[<a href="#SEC227" title="Up section"> Up </a>]</td>
 
3252
<td valign="middle" align="left">[<a href="maxima_54.html#SEC233" title="Next chapter"> &gt;&gt; </a>]</td>
3253
3253
<td valign="middle" align="left"> &nbsp; </td>
3254
3254
<td valign="middle" align="left"> &nbsp; </td>
3255
3255
<td valign="middle" align="left"> &nbsp; </td>
3256
3256
<td valign="middle" align="left"> &nbsp; </td>
3257
3257
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
3258
3258
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
3259
 
<td valign="middle" align="left">[<a href="maxima_79.html#SEC329" title="Index">Index</a>]</td>
 
3259
<td valign="middle" align="left">[<a href="maxima_79.html#SEC331" title="Index">Index</a>]</td>
3260
3260
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
3261
3261
</tr></table>
3262
3262
<h3 class="subsection"> 53.2.3 Modifying graphs </h3>
3264
3264
<p><a name="Item_003a-add_005fedge"></a>
3265
3265
</p><dl>
3266
3266
<dt><u>Function:</u> <b>add_edge</b><i> (<var>e</var>, <var>gr</var>)</i>
3267
 
<a name="IDX2140"></a>
 
3267
<a name="IDX2183"></a>
3268
3268
</dt>
3269
3269
<dd><p>Adds the edge <var>e</var> to the graph <var>gr</var>.
3270
3270
</p>
3292
3292
<p><a name="Item_003a-add_005fedges"></a>
3293
3293
</p><dl>
3294
3294
<dt><u>Function:</u> <b>add_edges</b><i> (<var>e_list</var>, <var>gr</var>)</i>
3295
 
<a name="IDX2141"></a>
 
3295
<a name="IDX2184"></a>
3296
3296
</dt>
3297
3297
<dd><p>Adds all edges in the list <var>e_list</var> to the graph <var>gr</var>.
3298
3298
</p>
3321
3321
<p><a name="Item_003a-add_005fvertex"></a>
3322
3322
</p><dl>
3323
3323
<dt><u>Function:</u> <b>add_vertex</b><i> (<var>v</var>, <var>gr</var>)</i>
3324
 
<a name="IDX2142"></a>
 
3324
<a name="IDX2185"></a>
3325
3325
</dt>
3326
3326
<dd><p>Adds the vertex <var>v</var> to the graph <var>gr</var>.
3327
3327
</p>
3350
3350
<p><a name="Item_003a-add_005fvertices"></a>
3351
3351
</p><dl>
3352
3352
<dt><u>Function:</u> <b>add_vertices</b><i> (<var>v_list</var>, <var>gr</var>)</i>
3353
 
<a name="IDX2143"></a>
 
3353
<a name="IDX2186"></a>
3354
3354
</dt>
3355
3355
<dd><p>Adds all vertices in the list <var>v_list</var> to the graph <var>gr</var>.
3356
3356
</p>
3368
3368
<p><a name="Item_003a-connect_005fvertices"></a>
3369
3369
</p><dl>
3370
3370
<dt><u>Function:</u> <b>connect_vertices</b><i> (<var>v_list</var>, <var>u_list</var>, <var>gr</var>)</i>
3371
 
<a name="IDX2144"></a>
 
3371
<a name="IDX2187"></a>
3372
3372
</dt>
3373
3373
<dd><p>Connects all vertices from the list <var>v_list</var> with the vertices in
3374
3374
the list <var>u_list</var> in the graph <var>gr</var>.
3402
3402
<p><a name="Item_003a-contract_005fedge"></a>
3403
3403
</p><dl>
3404
3404
<dt><u>Function:</u> <b>contract_edge</b><i> (<var>e</var>, <var>gr</var>)</i>
3405
 
<a name="IDX2145"></a>
 
3405
<a name="IDX2188"></a>
3406
3406
</dt>
3407
3407
<dd><p>Contracts the edge <var>e</var> in the graph <var>gr</var>.
3408
3408
</p>
3447
3447
<p><a name="Item_003a-remove_005fedge"></a>
3448
3448
</p><dl>
3449
3449
<dt><u>Function:</u> <b>remove_edge</b><i> (<var>e</var>, <var>gr</var>)</i>
3450
 
<a name="IDX2146"></a>
 
3450
<a name="IDX2189"></a>
3451
3451
</dt>
3452
3452
<dd><p>Removes the edge <var>e</var> from the graph <var>gr</var>.
3453
3453
</p>
3476
3476
<p><a name="Item_003a-remove_005fvertex"></a>
3477
3477
</p><dl>
3478
3478
<dt><u>Function:</u> <b>remove_vertex</b><i> (<var>v</var>, <var>gr</var>)</i>
3479
 
<a name="IDX2147"></a>
 
3479
<a name="IDX2190"></a>
3480
3480
</dt>
3481
3481
<dd><p>Removes the vertex <var>v</var> from the graph <var>gr</var>.
3482
3482
</p>
3490
3490
</dd></dl>
3491
3491
 
3492
3492
<hr size="6">
3493
 
<a name="SEC229"></a>
 
3493
<a name="SEC231"></a>
3494
3494
<table cellpadding="1" cellspacing="1" border="0">
3495
 
<tr><td valign="middle" align="left">[<a href="#SEC228" title="Previous section in reading order"> &lt; </a>]</td>
3496
 
<td valign="middle" align="left">[<a href="#SEC230" title="Next section in reading order"> &gt; </a>]</td>
 
3495
<tr><td valign="middle" align="left">[<a href="#SEC230" title="Previous section in reading order"> &lt; </a>]</td>
 
3496
<td valign="middle" align="left">[<a href="#SEC232" title="Next section in reading order"> &gt; </a>]</td>
3497
3497
<td valign="middle" align="left"> &nbsp; </td>
3498
 
<td valign="middle" align="left">[<a href="#SEC223" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
3499
 
<td valign="middle" align="left">[<a href="#SEC225" title="Up section"> Up </a>]</td>
3500
 
<td valign="middle" align="left">[<a href="maxima_54.html#SEC231" title="Next chapter"> &gt;&gt; </a>]</td>
 
3498
<td valign="middle" align="left">[<a href="#SEC225" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
3499
<td valign="middle" align="left">[<a href="#SEC227" title="Up section"> Up </a>]</td>
 
3500
<td valign="middle" align="left">[<a href="maxima_54.html#SEC233" title="Next chapter"> &gt;&gt; </a>]</td>
3501
3501
<td valign="middle" align="left"> &nbsp; </td>
3502
3502
<td valign="middle" align="left"> &nbsp; </td>
3503
3503
<td valign="middle" align="left"> &nbsp; </td>
3504
3504
<td valign="middle" align="left"> &nbsp; </td>
3505
3505
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
3506
3506
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
3507
 
<td valign="middle" align="left">[<a href="maxima_79.html#SEC329" title="Index">Index</a>]</td>
 
3507
<td valign="middle" align="left">[<a href="maxima_79.html#SEC331" title="Index">Index</a>]</td>
3508
3508
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
3509
3509
</tr></table>
3510
3510
<h3 class="subsection"> 53.2.4 Reading and writing to files </h3>
3512
3512
<p><a name="Item_003a-dimacs_005fexport"></a>
3513
3513
</p><dl>
3514
3514
<dt><u>Function:</u> <b>dimacs_export</b><i> (<var>gr</var>, <var>fl</var>)</i>
3515
 
<a name="IDX2148"></a>
 
3515
<a name="IDX2191"></a>
3516
3516
</dt>
3517
3517
<dt><u>Function:</u> <b>dimacs_export</b><i> (<var>gr</var>, <var>fl</var>, <var>comment1</var>, ..., <var>commentn</var>)</i>
3518
 
<a name="IDX2149"></a>
 
3518
<a name="IDX2192"></a>
3519
3519
</dt>
3520
3520
<dd><p>Exports the graph into the file <var>fl</var> in the DIMACS format. Optional
3521
3521
comments will be added to the top of the file.
3534
3534
<p><a name="Item_003a-dimacs_005fimport"></a>
3535
3535
</p><dl>
3536
3536
<dt><u>Function:</u> <b>dimacs_import</b><i> (<var>fl</var>)</i>
3537
 
<a name="IDX2150"></a>
 
3537
<a name="IDX2193"></a>
3538
3538
</dt>
3539
3539
<dd><p>Returns the graph from file <var>fl</var> in the DIMACS format.
3540
3540
</p>
3552
3552
<p><a name="Item_003a-graph6_005fdecode"></a>
3553
3553
</p><dl>
3554
3554
<dt><u>Function:</u> <b>graph6_decode</b><i> (<var>str</var>)</i>
3555
 
<a name="IDX2151"></a>
 
3555
<a name="IDX2194"></a>
3556
3556
</dt>
3557
3557
<dd><p>Returns the graph encoded in the graph6 format in the string <var>str</var>.
3558
3558
</p>
3570
3570
<p><a name="Item_003a-graph6_005fencode"></a>
3571
3571
</p><dl>
3572
3572
<dt><u>Function:</u> <b>graph6_encode</b><i> (<var>gr</var>)</i>
3573
 
<a name="IDX2152"></a>
 
3573
<a name="IDX2195"></a>
3574
3574
</dt>
3575
3575
<dd><p>Returns a string which encodes the graph <var>gr</var> in the graph6 format.
3576
3576
</p>
3588
3588
<p><a name="Item_003a-graph6_005fexport"></a>
3589
3589
</p><dl>
3590
3590
<dt><u>Function:</u> <b>graph6_export</b><i> (<var>gr_list</var>, <var>fl</var>)</i>
3591
 
<a name="IDX2153"></a>
 
3591
<a name="IDX2196"></a>
3592
3592
</dt>
3593
3593
<dd><p>Exports graphs in the list <var>gr_list</var> to the file <var>fl</var> in the
3594
3594
graph6 format.
3607
3607
<p><a name="Item_003a-graph6_005fimport"></a>
3608
3608
</p><dl>
3609
3609
<dt><u>Function:</u> <b>graph6_import</b><i> (<var>fl</var>)</i>
3610
 
<a name="IDX2154"></a>
 
3610
<a name="IDX2197"></a>
3611
3611
</dt>
3612
3612
<dd><p>Returns a list of graphs from the file <var>fl</var> in the graph6 format.
3613
3613
</p>
3625
3625
<p><a name="Item_003a-sparse6_005fdecode"></a>
3626
3626
</p><dl>
3627
3627
<dt><u>Function:</u> <b>sparse6_decode</b><i> (<var>str</var>)</i>
3628
 
<a name="IDX2155"></a>
 
3628
<a name="IDX2198"></a>
3629
3629
</dt>
3630
3630
<dd><p>Returns the graph encoded in the sparse6 format in the string <var>str</var>.
3631
3631
</p>
3643
3643
<p><a name="Item_003a-sparse6_005fencode"></a>
3644
3644
</p><dl>
3645
3645
<dt><u>Function:</u> <b>sparse6_encode</b><i> (<var>gr</var>)</i>
3646
 
<a name="IDX2156"></a>
 
3646
<a name="IDX2199"></a>
3647
3647
</dt>
3648
3648
<dd><p>Returns a string which encodes the graph <var>gr</var> in the sparse6 format.
3649
3649
</p>
3661
3661
<p><a name="Item_003a-sparse6_005fexport"></a>
3662
3662
</p><dl>
3663
3663
<dt><u>Function:</u> <b>sparse6_export</b><i> (<var>gr_list</var>, <var>fl</var>)</i>
3664
 
<a name="IDX2157"></a>
 
3664
<a name="IDX2200"></a>
3665
3665
</dt>
3666
3666
<dd><p>Exports graphs in the list <var>gr_list</var> to the file <var>fl</var> in the
3667
3667
sparse6 format.
3680
3680
<p><a name="Item_003a-sparse6_005fimport"></a>
3681
3681
</p><dl>
3682
3682
<dt><u>Function:</u> <b>sparse6_import</b><i> (<var>fl</var>)</i>
3683
 
<a name="IDX2158"></a>
 
3683
<a name="IDX2201"></a>
3684
3684
</dt>
3685
3685
<dd><p>Returns a list of graphs from the file <var>fl</var> in the sparse6 format.
3686
3686
</p>
3696
3696
</dd></dl>
3697
3697
 
3698
3698
<hr size="6">
3699
 
<a name="SEC230"></a>
 
3699
<a name="SEC232"></a>
3700
3700
<table cellpadding="1" cellspacing="1" border="0">
3701
 
<tr><td valign="middle" align="left">[<a href="#SEC229" title="Previous section in reading order"> &lt; </a>]</td>
3702
 
<td valign="middle" align="left">[<a href="maxima_54.html#SEC231" title="Next section in reading order"> &gt; </a>]</td>
 
3701
<tr><td valign="middle" align="left">[<a href="#SEC231" title="Previous section in reading order"> &lt; </a>]</td>
 
3702
<td valign="middle" align="left">[<a href="maxima_54.html#SEC233" title="Next section in reading order"> &gt; </a>]</td>
3703
3703
<td valign="middle" align="left"> &nbsp; </td>
3704
 
<td valign="middle" align="left">[<a href="#SEC223" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
3705
 
<td valign="middle" align="left">[<a href="#SEC225" title="Up section"> Up </a>]</td>
3706
 
<td valign="middle" align="left">[<a href="maxima_54.html#SEC231" title="Next chapter"> &gt;&gt; </a>]</td>
 
3704
<td valign="middle" align="left">[<a href="#SEC225" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
3705
<td valign="middle" align="left">[<a href="#SEC227" title="Up section"> Up </a>]</td>
 
3706
<td valign="middle" align="left">[<a href="maxima_54.html#SEC233" title="Next chapter"> &gt;&gt; </a>]</td>
3707
3707
<td valign="middle" align="left"> &nbsp; </td>
3708
3708
<td valign="middle" align="left"> &nbsp; </td>
3709
3709
<td valign="middle" align="left"> &nbsp; </td>
3710
3710
<td valign="middle" align="left"> &nbsp; </td>
3711
3711
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
3712
3712
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
3713
 
<td valign="middle" align="left">[<a href="maxima_79.html#SEC329" title="Index">Index</a>]</td>
 
3713
<td valign="middle" align="left">[<a href="maxima_79.html#SEC331" title="Index">Index</a>]</td>
3714
3714
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
3715
3715
</tr></table>
3716
3716
<h3 class="subsection"> 53.2.5 Visualization </h3>
3718
3718
<p><a name="Item_003a-draw_005fgraph"></a>
3719
3719
</p><dl>
3720
3720
<dt><u>Function:</u> <b>draw_graph</b><i> (<var>graph</var>)</i>
3721
 
<a name="IDX2159"></a>
 
3721
<a name="IDX2202"></a>
3722
3722
</dt>
3723
3723
<dt><u>Function:</u> <b>draw_graph</b><i> (<var>graph</var>, <var>option1</var>, ..., <var>optionk</var>)</i>
3724
 
<a name="IDX2160"></a>
 
3724
<a name="IDX2203"></a>
3725
3725
</dt>
3726
3726
<dd><p>Draws the graph using the <code>draw</code> package.
3727
3727
</p>
3848
3848
<p><a name="Item_003a-draw_005fgraph_005fprogram"></a>
3849
3849
</p><dl>
3850
3850
<dt><u>Option variable:</u> <b>draw_graph_program</b>
3851
 
<a name="IDX2161"></a>
 
3851
<a name="IDX2204"></a>
3852
3852
</dt>
3853
3853
<dd><p>Default value: <var>spring_embedding</var>
3854
3854
</p>
3869
3869
<p><a name="Item_003a-show_005fid"></a>
3870
3870
</p><dl>
3871
3871
<dt><u>draw_graph option:</u> <b>show_id</b>
3872
 
<a name="IDX2162"></a>
 
3872
<a name="IDX2205"></a>
3873
3873
</dt>
3874
3874
<dd><p>Default value: <var>false</var>
3875
3875
</p>
3889
3889
<p><a name="Item_003a-show_005flabel"></a>
3890
3890
</p><dl>
3891
3891
<dt><u>draw_graph option:</u> <b>show_label</b>
3892
 
<a name="IDX2163"></a>
 
3892
<a name="IDX2206"></a>
3893
3893
</dt>
3894
3894
<dd><p>Default value: <var>false</var>
3895
3895
</p>
3909
3909
 
3910
3910
<dl>
3911
3911
<dt><u>draw_graph option:</u> <b>label_alignment</b>
3912
 
<a name="IDX2164"></a>
 
3912
<a name="IDX2207"></a>
3913
3913
</dt>
3914
3914
<dd><p>Default value: <var>center</var>
3915
3915
</p>
3930
3930
<p><a name="Item_003a-show_005fweight"></a>
3931
3931
</p><dl>
3932
3932
<dt><u>draw_graph option:</u> <b>show_weight</b>
3933
 
<a name="IDX2165"></a>
 
3933
<a name="IDX2208"></a>
3934
3934
</dt>
3935
3935
<dd><p>Default value: <var>false</var>
3936
3936
</p>
3950
3950
<p><a name="Item_003a-vertex_005ftype"></a>
3951
3951
</p><dl>
3952
3952
<dt><u>draw_graph option:</u> <b>vertex_type</b>
3953
 
<a name="IDX2166"></a>
 
3953
<a name="IDX2209"></a>
3954
3954
</dt>
3955
3955
<dd><p>Default value: <var>circle</var>
3956
3956
</p>
3971
3971
<p><a name="Item_003a-vertex_005fsize"></a>
3972
3972
</p><dl>
3973
3973
<dt><u>draw_graph option:</u> <b>vertex_size</b>
3974
 
<a name="IDX2167"></a>
 
3974
<a name="IDX2210"></a>
3975
3975
</dt>
3976
3976
<dd><p>The size of vertices.
3977
3977
</p>
3989
3989
<p><a name="Item_003a-vertex_005fcolor"></a>
3990
3990
</p><dl>
3991
3991
<dt><u>draw_graph option:</u> <b>vertex_color</b>
3992
 
<a name="IDX2168"></a>
 
3992
<a name="IDX2211"></a>
3993
3993
</dt>
3994
3994
<dd><p>The color used for displaying vertices.
3995
3995
</p>
4007
4007
<p><a name="Item_003a-show_005fvertices"></a>
4008
4008
</p><dl>
4009
4009
<dt><u>draw_graph option:</u> <b>show_vertices</b>
4010
 
<a name="IDX2169"></a>
 
4010
<a name="IDX2212"></a>
4011
4011
</dt>
4012
4012
<dd><p>Default value: []
4013
4013
</p>
4027
4027
<p><a name="Item_003a-show_005fvertex_005ftype"></a>
4028
4028
</p><dl>
4029
4029
<dt><u>draw_graph option:</u> <b>show_vertex_type</b>
4030
 
<a name="IDX2170"></a>
 
4030
<a name="IDX2213"></a>
4031
4031
</dt>
4032
4032
<dd><p>Defines how vertices specified in <var>show_vertices</var> are displayed.
4033
4033
See the <var>point_type</var> option for the <code>draw</code> package for possible
4047
4047
<p><a name="Item_003a-show_005fvertex_005fsize"></a>
4048
4048
</p><dl>
4049
4049
<dt><u>draw_graph option:</u> <b>show_vertex_size</b>
4050
 
<a name="IDX2171"></a>
 
4050
<a name="IDX2214"></a>
4051
4051
</dt>
4052
4052
<dd><p>The size of vertices in <var>show_vertices</var>.
4053
4053
</p>
4065
4065
<p><a name="Item_003a-show_005fvertex_005fcolor"></a>
4066
4066
</p><dl>
4067
4067
<dt><u>draw_graph option:</u> <b>show_vertex_color</b>
4068
 
<a name="IDX2172"></a>
 
4068
<a name="IDX2215"></a>
4069
4069
</dt>
4070
4070
<dd><p>The color used for displaying vertices in the <var>show_vertices</var> list.
4071
4071
</p>
4083
4083
<p><a name="Item_003a-vertex_005fpartition"></a>
4084
4084
</p><dl>
4085
4085
<dt><u>draw_graph option:</u> <b>vertex_partition</b>
4086
 
<a name="IDX2173"></a>
 
4086
<a name="IDX2216"></a>
4087
4087
</dt>
4088
4088
<dd><p>Default value: []
4089
4089
</p>
4105
4105
 
4106
4106
<dl>
4107
4107
<dt><u>draw_graph option:</u> <b>vertex_coloring</b>
4108
 
<a name="IDX2174"></a>
 
4108
<a name="IDX2217"></a>
4109
4109
</dt>
4110
4110
<dd><p>Specifies coloring of the vertices. The coloring <var>col</var> must be
4111
4111
specified in the format as returned by <var>vertex_coloring</var>.
4124
4124
<p><a name="Item_003a-edge_005fcolor"></a>
4125
4125
</p><dl>
4126
4126
<dt><u>draw_graph option:</u> <b>edge_color</b>
4127
 
<a name="IDX2175"></a>
 
4127
<a name="IDX2218"></a>
4128
4128
</dt>
4129
4129
<dd><p>The color used for displaying edges.
4130
4130
</p>
4142
4142
<p><a name="Item_003a-edge_005fwidth"></a>
4143
4143
</p><dl>
4144
4144
<dt><u>draw_graph option:</u> <b>edge_width</b>
4145
 
<a name="IDX2176"></a>
 
4145
<a name="IDX2219"></a>
4146
4146
</dt>
4147
4147
<dd><p>The width of edges.
4148
4148
</p>
4160
4160
<p><a name="Item_003a-edge_005ftype"></a>
4161
4161
</p><dl>
4162
4162
<dt><u>draw_graph option:</u> <b>edge_type</b>
4163
 
<a name="IDX2177"></a>
 
4163
<a name="IDX2220"></a>
4164
4164
</dt>
4165
4165
<dd><p>Defines how edges are displayed. See the <var>line_type</var> option for the
4166
4166
<code>draw</code> package.
4179
4179
<p><a name="Item_003a-show_005fedges"></a>
4180
4180
</p><dl>
4181
4181
<dt><u>draw_graph option:</u> <b>show_edges</b>
4182
 
<a name="IDX2178"></a>
 
4182
<a name="IDX2221"></a>
4183
4183
</dt>
4184
4184
<dd><p>Display edges specified in the list <var>e_list</var> using a different
4185
4185
color.
4198
4198
<p><a name="Item_003a-show_005fedge_005fcolor"></a>
4199
4199
</p><dl>
4200
4200
<dt><u>draw_graph option:</u> <b>show_edge_color</b>
4201
 
<a name="IDX2179"></a>
 
4201
<a name="IDX2222"></a>
4202
4202
</dt>
4203
4203
<dd><p>The color used for displaying edges in the <var>show_edges</var> list.
4204
4204
</p>
4216
4216
<p><a name="Item_003a-show_005fedge_005fwidth"></a>
4217
4217
</p><dl>
4218
4218
<dt><u>draw_graph option:</u> <b>show_edge_width</b>
4219
 
<a name="IDX2180"></a>
 
4219
<a name="IDX2223"></a>
4220
4220
</dt>
4221
4221
<dd><p>The width of edges in <var>show_edges</var>.
4222
4222
</p>
4234
4234
<p><a name="Item_003a-show_005fedge_005ftype"></a>
4235
4235
</p><dl>
4236
4236
<dt><u>draw_graph option:</u> <b>show_edge_type</b>
4237
 
<a name="IDX2181"></a>
 
4237
<a name="IDX2224"></a>
4238
4238
</dt>
4239
4239
<dd><p>Defines how edges in <var>show_edges</var> are displayed. See the
4240
4240
<var>line_type</var> option for the <code>draw</code> package.
4253
4253
<p><a name="Item_003a-edge_005fpartition"></a>
4254
4254
</p><dl>
4255
4255
<dt><u>draw_graph option:</u> <b>edge_partition</b>
4256
 
<a name="IDX2182"></a>
 
4256
<a name="IDX2225"></a>
4257
4257
</dt>
4258
4258
<dd><p>A partition <code>[[e1,e2,...],...,[ek,...,em]]</code> of edges of the
4259
4259
graph. The edges of each list in the partition will be drawn using a
4273
4273
 
4274
4274
<dl>
4275
4275
<dt><u>draw_graph option:</u> <b>edge_coloring</b>
4276
 
<a name="IDX2183"></a>
 
4276
<a name="IDX2226"></a>
4277
4277
</dt>
4278
4278
<dd><p>The coloring of edges. The coloring must be specified in the
4279
4279
format as returned by the function <var>edge_coloring</var>.
4292
4292
<p><a name="Item_003a-redraw"></a>
4293
4293
</p><dl>
4294
4294
<dt><u>draw_graph option:</u> <b>redraw</b>
4295
 
<a name="IDX2184"></a>
 
4295
<a name="IDX2227"></a>
4296
4296
</dt>
4297
4297
<dd><p>Default value: <var>false</var>
4298
4298
</p>
4313
4313
 
4314
4314
<dl>
4315
4315
<dt><u>draw_graph option:</u> <b>head_angle</b>
4316
 
<a name="IDX2185"></a>
 
4316
<a name="IDX2228"></a>
4317
4317
</dt>
4318
4318
<dd><p>Default value: 15
4319
4319
</p>
4333
4333
 
4334
4334
<dl>
4335
4335
<dt><u>draw_graph option:</u> <b>head_length</b>
4336
 
<a name="IDX2186"></a>
 
4336
<a name="IDX2229"></a>
4337
4337
</dt>
4338
4338
<dd><p>Default value: 0.1
4339
4339
</p>
4353
4353
<p><a name="Item_003a-spring_005fembedding_005fdepth"></a>
4354
4354
</p><dl>
4355
4355
<dt><u>draw_graph option:</u> <b>spring_embedding_depth</b>
4356
 
<a name="IDX2187"></a>
 
4356
<a name="IDX2230"></a>
4357
4357
</dt>
4358
4358
<dd><p>Default value: 50
4359
4359
</p>
4374
4374
 
4375
4375
<dl>
4376
4376
<dt><u>draw_graph option:</u> <b>terminal</b>
4377
 
<a name="IDX2188"></a>
 
4377
<a name="IDX2231"></a>
4378
4378
</dt>
4379
4379
<dd><p>The terminal used for drawing (see the <var>terminal</var> option in the
4380
4380
<code>draw</code> package).
4393
4393
 
4394
4394
<dl>
4395
4395
<dt><u>draw_graph option:</u> <b>file_name</b>
4396
 
<a name="IDX2189"></a>
 
4396
<a name="IDX2232"></a>
4397
4397
</dt>
4398
4398
<dd><p>The filename of the drawing if terminal is not screen.
4399
4399
</p>
4411
4411
<p><a name="Item_003a-program"></a>
4412
4412
</p><dl>
4413
4413
<dt><u>draw_graph option:</u> <b>program</b>
4414
 
<a name="IDX2190"></a>
 
4414
<a name="IDX2233"></a>
4415
4415
</dt>
4416
4416
<dd><p>Defines the program used for positioning vertices of the graph. Can be
4417
4417
one of the graphviz programs (dot, neato, twopi, circ, fdp),
4435
4435
<p><a name="Item_003a-fixed_005fvertices"></a>
4436
4436
</p><dl>
4437
4437
<dt><u>draw_graph option:</u> <b>fixed_vertices</b>
4438
 
<a name="IDX2191"></a>
 
4438
<a name="IDX2234"></a>
4439
4439
</dt>
4440
4440
<dd><p>Specifies a list of vertices which will have positions fixed along a regular polygon.
4441
4441
Can be used when <code>program=spring_embedding</code>.
4454
4454
<p><a name="Item_003a-vertices_005fto_005fpath"></a>
4455
4455
</p><dl>
4456
4456
<dt><u>Function:</u> <b>vertices_to_path</b><i> (<var>v_list</var>)</i>
4457
 
<a name="IDX2192"></a>
 
4457
<a name="IDX2235"></a>
4458
4458
</dt>
4459
4459
<dd><p>Converts a list <var>v_list</var> of vertices to a list of edges of the path
4460
4460
defined by <var>v_list</var>.
4471
4471
<p><a name="Item_003a-vertices_005fto_005fcycle"></a>
4472
4472
</p><dl>
4473
4473
<dt><u>Function:</u> <b>vertices_to_cycle</b><i> (<var>v_list</var>)</i>
4474
 
<a name="IDX2193"></a>
 
4474
<a name="IDX2236"></a>
4475
4475
</dt>
4476
4476
<dd><p>Converts a list <var>v_list</var> of vertices to a list of edges of the cycle
4477
4477
defined by <var>v_list</var>.
4488
4488
<p><a name="Item_003a-grobner"></a>
4489
4489
</p><hr size="6">
4490
4490
<table cellpadding="1" cellspacing="1" border="0">
4491
 
<tr><td valign="middle" align="left">[<a href="#SEC223" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
4492
 
<td valign="middle" align="left">[<a href="maxima_54.html#SEC231" title="Next chapter"> &gt;&gt; </a>]</td>
 
4491
<tr><td valign="middle" align="left">[<a href="#SEC225" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
4492
<td valign="middle" align="left">[<a href="maxima_54.html#SEC233" title="Next chapter"> &gt;&gt; </a>]</td>
4493
4493
<td valign="middle" align="left"> &nbsp; </td>
4494
4494
<td valign="middle" align="left"> &nbsp; </td>
4495
4495
<td valign="middle" align="left"> &nbsp; </td>
4497
4497
<td valign="middle" align="left"> &nbsp; </td>
4498
4498
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
4499
4499
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
4500
 
<td valign="middle" align="left">[<a href="maxima_79.html#SEC329" title="Index">Index</a>]</td>
 
4500
<td valign="middle" align="left">[<a href="maxima_79.html#SEC331" title="Index">Index</a>]</td>
4501
4501
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
4502
4502
</tr></table>
4503
4503
<p>
4504
4504
 <font size="-1">
4505
 
  This document was generated by <em>Robert Dodier</em> on <em>December, 13 2009</em> using <a href="http://texi2html.cvshome.org/"><em>texi2html 1.76</em></a>.
 
4505
  This document was generated by <em>Robert Dodier</em> on <em>April, 24 2010</em> using <a href="http://texi2html.cvshome.org/"><em>texi2html 1.76</em></a>.
4506
4506
 </font>
4507
4507
 <br>
4508
4508