Digraph - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.
Our website is currently undergoing maintenance, which may result in occasional errors while browsing. We apologize for any inconvenience this may cause and are working swiftly to restore full functionality. Thank you for your patience.

Online Help

All Products    Maple    MapleSim


GraphTheory

  

Digraph

  

construct a directed graph

 

Calling Sequence

Parameters

Options

Description

Examples

Compatibility

Calling Sequence

Digraph(V, opts)

Digraph(L, opts)

Digraph(V, L, opts)

Digraph(V, E, A, opts)

Parameters

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

Options

  

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.

Description

• 

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.

Examples

withGraphTheory:

GDigraph1,2,2,3,3,4,4,1

GGraph 1: a directed graph with 4 vertices and 4 arc(s)

(1)

DrawGraphG

DrawGraphG,style=circle

IsDirectedG

true

(2)

IsStronglyConnectedG

true

(3)

GDigraph2,3,4,1

GGraph 2: a directed graph with 4 vertices and 4 arc(s)

(4)

EdgesG

1,2,2,3,3,4,4,1

(5)

Va,b,c,d:

Ea,b,1.0,a,c,2.3,b,d,3.1,c,d,4:

GDigraphV,E

GGraph 3: a directed weighted graph with 4 vertices and 4 arc(s)

(6)

DrawGraphG

IsStronglyConnectedG

false

(7)

IsNetworkG

a,d

(8)

DrawNetworkG

EdgesG

a,b,a,c,b,d,c,d

(9)

WeightMatrixG

01.02.300003.100040000

(10)

Compatibility

• 

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