Skip to content

Commit

Permalink
Fixed broken link to tree docs
Browse files Browse the repository at this point in the history
  • Loading branch information
vicennial authored Apr 5, 2018
1 parent 2e94e82 commit a626788
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion doc/graph.md
Original file line number Diff line number Diff line change
Expand Up @@ -43,7 +43,7 @@ All graph generators return graph with sorted edges to make tests more human-rea
#### randomStretched(int n, int m, int elongation, int spread)
* Returns: a connected stretched graph with *n* vertices and *m* vertices.
* Available modifiers: *allowLoops*, *allowMulti*, *directed*, *allowAntiparallel*, *acyclic*.
* Description: first a random tree on *n* vertices with given *elongation* (see [tree docs](/tree.md)) is generated. Then remaining *m*-*n*+*1* edges are added. One endpoint of an edge is selected at random. The second is a result of jumping to a tree parent of the first endoint a random number of times, from 0 to *spread*, inclusive.
* Description: first a random tree on *n* vertices with given *elongation* (see [tree docs](/doc/tree.md)) is generated. Then remaining *m*-*n*+*1* edges are added. One endpoint of an edge is selected at random. The second is a result of jumping to a tree parent of the first endoint a random number of times, from 0 to *spread*, inclusive.
* If the graph is directed, the direction of each edge is selected at random, unless it is acyclic: in this case the direction of all edges is down the tree.

#### randomBipartite(int n1, int n2, int m)
Expand Down

0 comments on commit a626788

Please sign in to comment.