English 中文(简体)
代表使用Adhury网络X的代号关系
原标题:Represent node relationship using Python NetworkX

I have around 200K nodes and their relationship in a XML file as follows:

node_A - node_B direct, node_A - node_G inverse, node_A - node_H direct, node_A - node_X inverse, node_A - node_Y direct

I need to model the nodes and their relationship in the XML file using Python NetworkX graph data structure and based on user input (e.g node_A up) find the relationship among nodes and output the nodes as follows:

output: node_B - up, node_G - down, node_H - up, node_X - down, node_Y - up

Here meaning is that based on node relationship the app should sort/filter the nodes. For example if relationship of node_A to node_B is direct and node_A to node_X is inverse output will be node_B - up and node_X - down as in the output example above.

Please help me to suggest which NetworkX graph data structure I should be using. An example would be a great help.

Thanks in advance Prakash

最佳回答

You need a parser for doing this. Take a look at pyparsing.

问题回答

暂无回答




相关问题
Can Django models use MySQL functions?

Is there a way to force Django models to pass a field to a MySQL function every time the model data is read or loaded? To clarify what I mean in SQL, I want the Django model to produce something like ...

An enterprise scheduler for python (like quartz)

I am looking for an enterprise tasks scheduler for python, like quartz is for Java. Requirements: Persistent: if the process restarts or the machine restarts, then all the jobs must stay there and ...

How to remove unique, then duplicate dictionaries in a list?

Given the following list that contains some duplicate and some unique dictionaries, what is the best method to remove unique dictionaries first, then reduce the duplicate dictionaries to single ...

What is suggested seed value to use with random.seed()?

Simple enough question: I m using python random module to generate random integers. I want to know what is the suggested value to use with the random.seed() function? Currently I am letting this ...

How can I make the PyDev editor selectively ignore errors?

I m using PyDev under Eclipse to write some Jython code. I ve got numerous instances where I need to do something like this: import com.work.project.component.client.Interface.ISubInterface as ...

How do I profile `paster serve` s startup time?

Python s paster serve app.ini is taking longer than I would like to be ready for the first request. I know how to profile requests with middleware, but how do I profile the initialization time? I ...

Pragmatically adding give-aways/freebies to an online store

Our business currently has an online store and recently we ve been offering free specials to our customers. Right now, we simply display the special and give the buyer a notice stating we will add the ...

Converting Dictionary to List? [duplicate]

I m trying to convert a Python dictionary into a Python list, in order to perform some calculations. #My dictionary dict = {} dict[ Capital ]="London" dict[ Food ]="Fish&Chips" dict[ 2012 ]="...

热门标签