Creating a tree in Python [closed]

Question

Closed. This question needs to be more focused. It is not currently accepting answers.

Want to improve this question? Guide the asker to update the question so it focuses on a single, specific problem. Narrowing the question will help others answer the question concisely. You may edit the question if you feel you can improve it yourself. If edited, the question will be reviewed and might be reopened.

Closed 11 years ago.

Improve this 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
– whereswalden, Commented Jul 27, 2014 at 21:30
possible duplicate of Python file parsing: Build tree from text file — Raghav RV
– Raghav RV, Commented Jul 27, 2014 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
– High schooler, Commented Jul 27, 2014 at 23:42

Community · Accepted Answer · 2017-05-23 10:34:04Z

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, 2017 at 10:34

CommunityBot

11 silver badge

answered Jul 27, 2014 at 20:56

Raghav RV

4,0762 gold badges26 silver badges28 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Douglas · Accepted Answer · 2014-07-27 20:57:50Z

0

As a start, nested dictionaries could do the job:

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

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

answered Jul 27, 2014 at 20:57

Douglas

37.8k9 gold badges80 silver badges91 bronze badges

2 Comments

KurzedMetal Over a year ago

I think he actually wants to know how to convert his tab-indented plain text file to a python dictionary.

Douglas Over a year ago

Ah, sorry, I thought it was just an example of the data in the tree.

Collectives™ on Stack Overflow

Creating a tree in Python [closed]

2 Answers 2

Comments

2 Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

2 Comments

Linked

Related