|
GraphTheory[AddArc]
|
|
Calling Sequence
|
|
AddArc(G, E)
AddArc(G, E, ip)
|
|
|
Parameters
|
|
|
G
|
-
|
directed graph
|
|
E
|
-
|
arc, trail or set of arcs
|
|
ip
|
-
|
equation of the form inplace=true or false (optional)
|
|
|
|
|
|
Description
|
|
|
•
|
The AddArc command adds one or more arcs to a directed graph. By default, the original digraph is changed to a digraph containing the specified set of arc(s). By setting inplace=false, the original digraph remains unchanged and a new digraph containing the specified set of arcs is created.
|
|
•
|
If the graph is weighted, then a weighted arc can be added by calling AddArc with one or more arcs in the form ![[arc, weight]](/support/helpjp/helpview.aspx?si=6011/file01769/math81.png) , where the arc is just the from/to vertex pair, and the weight represents the value of the arc weight.
|
|
|
|
Examples
|
|
|
>
|
|
|
>
|
![G := Digraph([a, b, c, d, e], {[a, b], [b, c], [c, d], [d, e]})](/support/helpjp/helpview.aspx?si=6011/file01769/math98.png)
|
|
>
|
![AddArc(G, [a, c], inplace = false)](/support/helpjp/helpview.aspx?si=6011/file01769/math102.png)
|
|
| (1) |
|
>
|
|
|
| (2) |
|
>
|
![AddArc(G, {[a, c], [b, d]}, inplace = false)](/support/helpjp/helpview.aspx?si=6011/file01769/math116.png)
|
|
| (3) |
|
>
|
![AddArc(G, {[a, c], [b, d]})](/support/helpjp/helpview.aspx?si=6011/file01769/math123.png)
|
|
| (4) |
|
>
|
|
|
| (5) |
|
>
|
![Gw := Graph(Matrix([[0, 1, 1, 0], [1, 0, 0, 3], `$`([`$`(0, 4)], 2)]), 'weighted', 'directed')](/support/helpjp/helpview.aspx?si=6011/file01769/math137.png)
|
|
| (6) |
|
>
|
|
|
![{[[1, 2], 1], [[1, 3], 1], [[2, 1], 1], [[2, 4], 3]}](/support/helpjp/helpview.aspx?si=6011/file01769/math147.png)
| (7) |
|
>
|
![AddArc(Gw, [[1, 4], 2])](/support/helpjp/helpview.aspx?si=6011/file01769/math151.png)
|
|
| (8) |
|
>
|
|
|
![{[[1, 2], 1], [[1, 3], 1], [[1, 4], 2], [[2, 1], 1], [[2, 4], 3]}](/support/helpjp/helpview.aspx?si=6011/file01769/math161.png)
| (9) |
|
>
|
![G := Digraph([1, 3, 5, 7])](/support/helpjp/helpview.aspx?si=6011/file01769/math165.png)
|
|
| (10) |
|
>
|
|
|
| (11) |
|
>
|
|
|
![{[1, 5], [3, 7], [5, 3], [7, 1]}](/support/helpjp/helpview.aspx?si=6011/file01769/math182.png)
| (12) |
|
|
Download Help Document
Was this information helpful?
