Creating a tree in Python

Question

I have a string of tab-indented lines that looks like this:

Node A
    Node B
    Node C
        Node D
    Node E
Node F

And I hope to get a data structure where I can traverse the tree by the following:

print data[Node A][Node B][Node C] => Gives me all children under Node C

How can I do this with Python? I don't know what to search for this! Any help would be really appreciated.

Have you tried anything? It's a good idea to at least post an attempt. — whereswalden, Jul 27 '14 at 21:30
possible duplicate of [Python file parsing: Build tree from text file](http://stackoverflow.com/questions/6075974/python-file-parsing-build-tree-from-text-file) — Raghav RV, Jul 27 '14 at 22:02
Yes I have been looking/trying at things online for sometime.. It is a bit discouraging to not get any help or a push in the right direction, — High schooler, Jul 27 '14 at 23:42

score 3 · Answer 1 · edited May 23 '17 at 10:34

3

You should look at networkx. It is a great library for graph / tree Data Structures.

And for your question on how to parse the tab separated data into a tree structure check this SO Question to help you get started.

edited May 23 '17 at 10:34

Community

answered Jul 27 '14 at 20:56

Raghav RV

score 0 · Answer 2 · answered Jul 27 '14 at 20:57

0

As a start, nested dictionaries could do the job:

tree = {
    "a": 5,
    "b": {
        "c": 6
    }
}

node = tree["b"]["c"]

answered Jul 27 '14 at 20:57

Douglas

2

I think he actually wants to know how to convert his tab-indented plain text file to a python dictionary. – KurzedMetal Jul 27 '14 at 21:00
Ah, sorry, I thought it was just an example of the data in the tree. – Douglas Jul 27 '14 at 21:03

2 Answers2