This is where navigation should be.


GSP_LOW_STRETCH_TREE - Initialize a low stretch tree

Usage

G = gsp_low_stretch_tree(k);
G = gsp_low_stretch_tree();

Input parameters

k 2^k points on each side of the grid of vertices. (default 6)

Output parameters

G Graph structure.

Description

'gsp_create_low_stretch_tree(k)' initializes a graph structure containing the weighted adjacency matrix (G.W), the number of vertices (G.N), the plotting coordinates (G.coords), the plotting coordinate limits (G.limits), and the root of a low stretch tree on a grid of points. There are \(2^k\) points on each side of the grid, and therefore \(2^{2k}\) total vertices. The edge weights are all equal to 1.

Example:

G = gsp_low_stretch_tree(3);
paramplot.show_edges = 1;
gsp_plot_graph(G,paramplot);
gsp_low_stretch_tree_1_1.png