Maple Professional
Maple Academic
Maple Student Edition
Maple Personal Edition
Maple Player
Maple Player for iPad
MapleSim Professional
MapleSim Academic
Maple T.A. - Testing & Assessment
Maple T.A. MAA Placement Test Suite
Möbius - Online Courseware
Machine Design / Industrial Automation
Aerospace
Vehicle Engineering
Robotics
Power Industries
System Simulation and Analysis
Model development for HIL
Plant Modeling for Control Design
Robotics/Motion Control/Mechatronics
Other Application Areas
Mathematics Education
Engineering Education
High Schools & Two-Year Colleges
Testing & Assessment
Students
Financial Modeling
Operations Research
High Performance Computing
Physics
Live Webinars
Recorded Webinars
Upcoming Events
MaplePrimes
Maplesoft Blog
Maplesoft Membership
Maple Ambassador Program
MapleCloud
Technical Whitepapers
E-Mail Newsletters
Maple Books
Math Matters
Application Center
MapleSim Model Gallery
User Case Studies
Exploring Engineering Fundamentals
Teaching Concepts with Maple
Maplesoft Welcome Center
Teacher Resource Center
Student Help Center
GraphTheory[RandomGraphs][RandomNetwork]
Calling Sequence
RandomNetwork(n,p,options)
RandomNetwork(n,p,q,options)
RandomNetwork(V,p,options)
RandomNetwork(V,p,q,options)
Parameters
n
-
positive integer, larger than 1
p
real number between 0.0 and 1.0
V
list of vertices
q
options
sequence of options (see below)
Description
RandomNetwork(n,p) creates a directed unweighted network on n vertices. The larger p is, the larger the number of levels in the network.
RandomNetwork(V,p) does the same thing except that the vertex labels are chosen from the list V.
If the option acyclic is specified, a random acyclic network is created.
You can optionally specify q which is a real number between 0.0 and 1.0. The result is a random network such that each possible arc is present with probability q. The default value for q is 0.5.
If the option weights=m..n is specified, where m <= n are integers, the network is a weighted graph with edge weights chosen from [m,n] uniformly at random. The weight matrix W in the graph has datatype=integer, and if the edge from vertex i to j is not in the graph then W[i,j] = 0.
If the option weights=x..y where x <= y are decimals is specified, the network is a weighted graph with numerical edge weights chosen from [x,y] uniformly at random. The weight matrix W in the graph has datatype=float[8], that is, double precision floats (16 decimal digits), and if the edge from vertex i to j is not in the graph then W[i,j] = 0.0.
If the option weights=f where f is a function (a Maple procedure) that returns a number (integer, rational, or decimal number), then f is used to generate the edge weights. The weight matrix W in the network has datatype=anything, and if the edge from vertex i to j is not in the graph then W[i,j] = 0.
The random number generator used can be seeded using the randomize function.
Examples
See Also
AssignEdgeWeights, GraphTheory[DrawGraph], GraphTheory[DrawNetwork], GraphTheory[IsNetwork], GraphTheory[MaxFlow], RandomBipartiteGraph, RandomDigraph, RandomGraph, RandomTournament, RandomTree
Download Help Document