multidimensional array - Plotting a nested cell as a predefined structure: MATLAB -


i have series of nested cells represent tree structures. example of 1 of these cells corresponding structure image below:

i need know possible methods draw corresponding structure in matlab. far, have found this method here might best solution available, still struggling how implement it. thanks.

just doesn't remain unanswered...

mycellarray = {0,0,{1,0,0,{1,0},0,0},{1,0,{1,0},0},{1,1},0,0}; [mytreearray,mytreeevals] = gettreearray(mycellarray); mytreeplot(mytreearray,mytreeevals)

for fourth example output, can modify suit needs: enter image description here

two functions, adapted answers, shown below.

first based on related answer @wolfie:

function [treearray, nodevals]  = gettreearray(cellarray)     % initialise array construction node 0     [nodes, ~, nodevals] = treebuilder(cellarray, 1,0);      nodevals = decellify(nodevals);     treearray = nodes-1;     % recursive tree building function, pass cell array , root node     function [out, node, nodevals] = treebuilder(cellarray, rnode,skipfirst)         % set variables populated whilst looping         out = []; nodevals = [];         % start node off @ root node         node = rnode;         % loop on cell array elements, either recurse or add node         num2loop = 1:numel(cellarray);         % added, input function everywhere used         if skipfirst             num2loop = 2:numel(cellarray);         end         %end added         ii = num2loop             tb = []; node = node + 1;             if iscell(cellarray{ii})                 [tb, node] = treebuilder(cellarray{ii}, node,1);             end             out = [out, rnode, tb];         end         nodevals = [nodevals,cellarray];     end      function data = decellify(data)         try             data = cellfun(@decellify,data,'un',0);             if any(cellfun(@iscell,data))                 data = [data{:}];             end         catch             % non-cell node, return node data as-is         end     end end

and based on so answer treeplots: 

function mytreeplot(treearray,nodevals) % @ first need get x , y coordinates of every node in original tree plot , find leaves in [x,y] = treelayout(treearray); leaves = find( y == min(y) ); %added if nargin < 2     leaveparents = find( y ~= min(y) );     leavechilds = leaves; else     leaveparents = find([nodevals{:}]==1);     leavechilds = find([nodevals{:}]~=1); end %end added num_layers = 1/min(y)-1; chains = zeros(num_layers, length(leaves)); % next, reconstruct every chain in tree plot , store in matrix (by doing so, can later change y position of nodes) l=1:length(leaves)     index = leaves(l);     chain = [];     chain(1) = index;     parent_index = treearray(index);     j = 2;     while (parent_index ~= 0)         chain(j) = parent_index;         parent_index = treearray(parent_index);         j = j+1;     end     chains(:,l) = padarray(flip(chain), [0, num_layers-length(chain)], 'post'); end % compute new y-coordinates determined row index in matrix , dependent on number of layers in tree: y_new = zeros(size(y)); i=1:length(treearray)     [r,c] = find(chains==i, 1);     y_new(i) = max(y) - (r-1)*1/(num_layers+1); end % can plot re-positioned nodes , add connecting lines: figure;plot(x(leaveparents), y_new(leaveparents), '.r','markersize',16); hold on plot(x(leavechilds), y_new(leavechilds), '.k','markersize',16); c=1:size(chains, 2)     line_x = x(chains(chains(:,c)>0, c));     line_y = y_new(chains(chains(:,c)>0, c));     line(line_x, line_y); end axis([0 1 0 1]);

Comments

Post a Comment

Popular posts from this blog

android - InAppBilling registering BroadcastReceiver in AndroidManifest -

i'm implementing inapp billing in android app. works well, however, i'm trying decouple broadcast receiver activity manifest. suggestion in android's trivialdrive sample: // important: dynamically register broadcast messages updated purchases. // register receiver here instead of <receiver> in manifest // because call getpurchases() @ startup, therefore can ignore // broadcasts sent while app isn't running. // note: registering listener in activity bad idea, done here // because sample. regardless, receiver must registered after // iabhelper setup, before first call getpurchases(). currently there's class extends broadcastreceiver : public class iabbroadcastreceiver extends broadcastreceiver { /** * intent action receiver should filter for. */ public static final string action = "com.android.vending.billing.purchases_updated"; private final iabbroadcastlistener mlistener; public iabbroadcastreceiver(iabbroadcastlistener listener) { m...
Read more

python Tkinter Capturing keyboard events save as one single string -

is possible store keyboard events 1 string? code below stores 1 char , prints it. card reader or bar code reader, contains collection of character/ string not 1 character @ time. goal save char pressed text variable. from tkinter import * root = tk() def key(event): text= event.char text+= event.char print ("pressed", text) def callback(event): frame.focus_set() print ("clicked at", event.x, event.y) frame = frame(root, width=100, height=100) frame.bind("<key>", key) frame.bind("<button-1>", callback) frame.pack() root.mainloop() currently, creating text variable , everytime key() function gets called, , text stores last character typed. you can define text module level variable , , use module level text inside key function - text = '' def key(event): global text text+= event.char print("pressed", text)
Read more

sql server - Why does Linq-to-SQL add unnecessary COUNT()? -

here tables: create table customer ( cid int primary key, name varchar(32) ) create table ord ( oid int primary key, cid int foreign key references customer, address varchar(20) ) here's linq-to-sql statement: var aaa = c in db.customer select new { c, o = c.ord.tolist() }; and here's inexplicable query generated linq-to-sql: select [t0].[cid] [cid], [t0].[name] [name], [t1].[oid] [oid], [t1].[cid] [cid2], [t1].[address] [address], (select count(*) [dbo].[ord] [t2] [t2].[cid] = [t0].[cid]) [value] [dbo].[customer] [t0] left outer join [dbo].[ord] [t1] on [t1].[cid] = [t0].[cid] order [t0].[cid], [t1].[oid] i want understand how rid of count(*) part. it's entirely uncalled for! linq needs count(*) in order determine number of entries returned o = c.ord.tolist() .
Read more