minspantree
图的最小生成树
描述
例子
立方体图的最小生成树
创建和绘制一个立方体图和加权边缘。
s = [1 1 1 2 4 5 3 6 7 8 8 8];4 t = [3 2 3 4 5 6 7 2 6 7 5];重量= [100 10 10 10 10 20 30 50 70 10];图G = (s t重量);p =情节(G,“EdgeLabel”,G.Edges.Weight);
计算并绘制图的最小生成树的图。T包含相同的节点G,但边缘的一个子集。
(T, pred) = minspantree (G);突出(p T)
从根节点指定最小生成森林
多个组件创建和绘制图表。
s = {“一个”“一个”“一个”“b”“b”“c”“e”“e”“f”“f”“f”“f”‘g’‘g’};t = {“b”“c”' d '“c”' d '' d '“f”‘g’‘g’“h”“我”“j”“我”“j”};图G = (s, t);p =情节(G,“布局”,“分层”);
找到图的最小生成森林,开始节点我。突出情节的森林。图的节点名称进行到最小生成树图。
(T, pred) = minspantree (G,“类型”,“森林”,“根”findnode (G,“我”));突出(p T)
用前任节点的向量,pred,创建一个版本的最小生成森林。这棵树的边缘都是直接从根节点在每个组件(节点我和一个)。
rootedTree =有向图(pred (pred ~ = 0),找到(pred ~ = 0), [], G.Nodes.Name);情节(rootedTree)
