GraphTheory
Digraph
construct a directed graph
Calling Sequence
Parameters
Options
Description
Examples
Compatibility
Digraph(V, opts)
Digraph(L, opts)
Digraph(V, L, opts)
Digraph(V, E, A, opts)
V
-
list of vertices or number of vertices
E
set of arcs
L
Array or list of sets of vertices indicating vertex neighbors
A
adjacency Matrix (edge weights)
opts
(optional) one or more options as specified below
The opts parameter is used to specify one or more additional properties of the graph.
weighted or weighted=true
Specifies that this graph has weighted edges.
unweighted or weighted=false
Specifies that this graph has no edge weights.
selfloops=truefalse
Specifies whether self-loops should be permitted in the graph. If false, an error will be issued if the edge information provided with parameters E, L, T, or A contains a self-loop. The default is true.
vertexcolor=c
Specifies a color or list of colors to associate with the vertices in vertex order.
vertexpositions=p
Specifies coordinate positions for the vertices for use with DrawGraph.
The Digraph command creates a digraph (directed graph) with the given parameters. The input parameters may appear in any order; however, they must be compatible.
A detailed description of the meaning of each parameter is found in the Graph help page.
with⁡GraphTheory:
G≔Digraph⁡1,2,2,3,3,4,4,1
G≔Graph 1: a directed graph with 4 vertices and 4 arc(s)
DrawGraph⁡G
DrawGraph⁡G,style=circle
IsDirected⁡G
true
IsStronglyConnected⁡G
G≔Digraph⁡2,3,4,1
G≔Graph 2: a directed graph with 4 vertices and 4 arc(s)
Edges⁡G
1,2,2,3,3,4,4,1
V≔a,b,c,d:
E≔a,b,1.0,a,c,2.3,b,d,3.1,c,d,4:
G≔Digraph⁡V,E
G≔Graph 3: a directed weighted graph with 4 vertices and 4 arc(s)
false
IsNetwork⁡G
a,d
DrawNetwork⁡G
a,b,a,c,b,d,c,d
WeightMatrix⁡G
01.02.300003.100040000
The GraphTheory[Digraph] command was updated in Maple 2020.
The selfloops option was introduced in Maple 2020.
For more information on Maple 2020 changes, see Updates in Maple 2020.
See Also
DrawGraph
DrawNetwork
Edges
Graph
MakeDirected
RandomGraphs[RandomDigraph]
Vertices
Download Help Document