GraphTheory - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Graph Theory : GraphTheory Package : GraphTheory/ReverseGraph

GraphTheory

  

ReverseGraph

  

construct reverse graph

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

ReverseGraph( G )

Parameters

G

-

graph

Description

• 

The ReverseGraph( G ) command constructs the reverse graph of the graph G. The reverse graph is a graph with the same vertices as G but with the directions of all edges reversed.

• 

This operation defined on all graphs but only gives meaningful results for directed graphs.

• 

This operation is also known as the transpose graph or converse graph. The adjacency matrix of ReverseGraph(G) is the transpose of the adjacency matrix of G.

Examples

Compute the reverse graph a simple directed graph.

withGraphTheory:

GGraph6,1,2,2,3,2,4,4,5

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

(1)

DrawGraphG

HReverseGraphG

HGraph 2: a directed unweighted graph with 6 vertices and 4 arc(s)

(2)

DrawGraphH

useLinearAlgebrainEqualAdjacencyMatrixH,TransposeAdjacencyMatrixGend use

true

(3)

Compatibility

• 

The GraphTheory[ReverseGraph] command was introduced in Maple 2016.

• 

For more information on Maple 2016 changes, see Updates in Maple 2016.

See Also

GraphTheory

GraphTheory[AdjacencyMatrix]

GraphTheory[DrawGraph]

GraphTheory[Graph]

GraphTheory[TransitiveClosure]

LinearAlgebra[Equal]

LinearAlgebra[Transpose]