Digraph - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

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