%% Minimum Spanning Tree of Cube Graph
% Create and plot a cube graph with weighted edges.

s = [1 1 1 2 5 3 6 4 7 8 8 8];
t = [2 3 4 5 3 6 4 7 2 6 7 5];
weights = [100 10 10 10 10 20 10 30 50 10 70 10];
G = graph(s,t,weights);
p = plot(G,'EdgeLabel',G.Edges.Weight);

%
% Calculate and plot the minimum spanning tree of the graph on top of the graph. T contains the same nodes as G, but a subset of the edges.

[T,pred] = minspantree(G);
highlight(p,T)

% Copyright 2015 The MathWorks, Inc.