path

PURPOSE

SYNOPSIS

DESCRIPTION

 path(g,n) --- make g a path on n vertices

CROSS-REFERENCE INFORMATION

• add add --- add edge(s) to the graph
• embed embed --- create an embedding for a graph
• hasxy hasxy(g) --- determine if an embedding has been created for g
• resize resize(g,n) --- change the number of vertices in g to n
• rmxy rmxy(g) --- erase g's embedding

• cube cube(g,k) --- create a k-cube (default k = 3)
• cycle cycle(g,n) --- create a cycle graph on n vertices
• hamiltonian_cycle hamiltonian_cycle(g) --- find a Hamiltonian cycle in g (if one exists)

SOURCE CODE

0001 function path(g,n)
0002 % path(g,n) --- make g a path on n vertices
0003 
0004 
0005 if hasxy(g)
0006     rmxy(g)
0007 end
0008 
0009 resize(g,0);
0010 resize(g,n);
0011 
0012 for k=1:n-1
0013     add(g,k,k+1);
0014 end
0015 
0016 x = 0:n-1;
0017 y = zeros(1,n);
0018 xy = [x',y'];
0019 
0020 embed(g,xy);