Category tree implentation of lists in python -



Category tree implentation of lists in python -

im trying implement category tree unlimited depth of subcategories in python, have multiple list elements have create this..

let me explainin detail, list of list.

>mylists = [ >['home', 'desktop', 'mouse', 'wireless'], >['home', 'desktop', 'mouse', 'wired'], >['home', 'laptop', 'mouse'], >['home', 'laptop', '13-inch'], >]

i want output :

>home > desktop > mouse > wireless > wired > laptop > mouse > 13-inch

i understood should utilize recursive function iterate through lists , create magic ..

to achive , im doing task in 2 steps: 1. converting nested list nested dictionary (just maintain heirarchy) 2. converting nested dict desired formating explained above ..

step1: here code convert nested list nested dict:

>def make_rec_dict(dict): > d = {} > path in dict: > current_level = d > part in path: > if part not in current_level: > current_level[part] = {} > current_level = current_level[part] > #print part > homecoming d > >make_rec_dict(mylists) >{'home': {'laptop': {'mouse': {}, '13-inch': {}}, 'desktop': {'mouse': {'wireless': {}, 'wired': {}}}}}

step2 : display in desired format,

spaces = { 1 : '', 2 : '>>>>', 3 : '>>>>>>>>', 4 : '>>>>>>>>>>>>', 5 : '>>>>>>>>>>>>>>>>>>>>'} def display_recusively(dictionary, level=0): if type(dictionary) dict: values = [] # values , parse each 1 time again key, value in dictionary.iteritems(): if value != '': print spaces[level], key values.append(value) level = level + 1 homecoming display_recusively(values, level) elif value == '': # lastly kid print spaces[level], key elif type(dictionary) list: d in dictionary: homecoming display_recusively(d, level) else: print dictionary

but drawback of code is, cannot links of kid elements respect parents.. imean mouse , mouse should differnt , drawback of above code comming out of loop..

so please suggest me or right me improve way achieve:

1.formatted catergory tree depth levels 2.elements should carry parents create anchors tags (as explained in lastly paragragh)

thanks , best , ravi

for same issue.. figured out way accomplish :), here changed code display_recursively():

def display_recusively(dictionary, level=0): if type(dictionary) dict: values = [] # values , parse each 1 time again key, value in dictionary.iteritems(): parent = key if value != '': # recurse when value dict print spaces[level], key values.append(value) level = level + 1 display_recusively(values, level) level = level -1 values = [] #sanitise list elif value == '': # lastly kid print spaces[level], key , "<>" elif type(dictionary) list: d in dictionary: display_recusively(d, level) level = level +1 else: print dictionary

python tree treeview category

Comments

Post a Comment

Popular posts from this blog

Delphi change the assembly code of a running process -

Delphi change the assembly code of a running process - i'm trying alter address 00741fa5 has push test.009e721c . alter push test.009e71c8 . procedure callback; asm force $9e71c8 end; procedure tform2.btn1click(sender: tobject); var ppid :dword; pprocess : cardinal; begin getwindowthreadprocessid(findwindow(nil,pchar('test')), @ppid); pprocess := openprocess(process_all_access, false, ppid); injectasm(pprocess, $741fa5, 10, integer(@callback), 0); end; here injectasm function (with error checking) function injectasm(process: longword; injectaddress, injectsize, codeaddress, codesize : integer): pointer; var csize, rsize : integer; replaced : array of byte; jmp : array [0..4] of byte; jmpaddress : integer; nopv : byte; : integer; nbr: ulong_ptr; begin //injectsize must equal or greater 5, because need space our //(far) jmp wwxxyyzz instruction //if there's no space, inject in place of few instructions if injectsize ...
Read more

json - Hibernate and Jackson (java.lang.IllegalStateException: Cannot call sendError() after the response has been committed) -

json - Hibernate and Jackson (java.lang.IllegalStateException: Cannot call sendError() after the response has been committed) - hello have problem hibernate , jackson. have 2 pojos @entity @table(name = "users") public class user implements serializable { static final long serialversionuid = 4235637833262722256l; @id @generatedvalue private int id; @column(name = "creation_date") private date creationdate; @column(name = "first_name") private string firstname; @column(name = "last_name") private string lastname; @version @column(name = "version") private int version; @column(name = "e_mail") private string email; @column(name = "enabled") private boolean enabled; @column(name = "login") private string login; @column(name = "password") private string password; @jsonmanagedreference("role") @onetomany(mappedby = "user", cascade = cascadetype.all,fetch = fetchtyp...
Read more

C++ 11 "class" keyword -

C++ 11 "class" keyword - i've started using c++ 11 little bit more , have few questions on special uses of class keyword. know it's used declare class, there's 2 instances have seen don't understand: method<class t>(); and class class_name *var; why precede typename keyword class in first example, , keyword pointer in sec example? that known elaborated type specifier , necessary when class name "shadowed" or "hidden" , need explicit. class t { }; // love of god don't t t; t t2; if compiler smart, give these warnings: main.cpp:15:5: error: must utilize 'class' tag refer type 't' in scope t t2; ^ class main.cpp:14:7: note: class 't' hidden non-type declaration of 't' here t t; ^ if class not defined, deed forwards declaration. for example: template <typename t> void method() { using type = typename t::value_type; } method...
Read more