networks(deprecated)/cyclebase - Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : networks(deprecated)/cyclebase

networks

  

cyclebase

  

finds a cycle basis in an undirected graph

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

cyclebase(G)

Parameters

G

-

graph or network

Description

• 

Important: The networks package has been deprecated.  Use the superseding command GraphTheory[CycleBasis] instead.

• 

A spanning tree is found, and fundcyc() is then used to find all fundamental cycles with respect to this tree. They are returned as a set of cycles with each cycle being represented by a set of edges.

• 

The subgraphs corresponding to these cycles can be constructed using induce().

• 

This routine is normally loaded via the command with(networks) but may also be referenced using the full name networks[cyclebase](...).

Examples

Important: The networks package has been deprecated.  Use the superseding command GraphTheory[CycleBasis] instead.

withnetworks:

Gcomplete4:

cyclebaseG

e1,e3,e5,e2,e3,e6,e1,e3,e4,e6

(1)

See Also

GraphTheory

GraphTheory[CycleBasis]

networks(deprecated)[fundcyc]

networks(deprecated)[induce]

networks(deprecated)[span]

with

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam