1

次のように、XMLファイルに約200Kのノードとそれらの関係があります。

node_A - node_B 直接、node_A - node_G 逆、node_A - node_H 直接、node_A - node_X 逆、node_A - node_Y 直接

Python NetworkX グラフ データ構造を使用して XML ファイル内のノードとその関係をモデル化し、ユーザー入力 (例: node_A up) に基づいてノード間の関係を見つけ、次のようにノードを出力する必要があります。

出力: node_B - アップ、node_G - ダウン、node_H - アップ、node_X - ダウン、node_Y - アップ

ここでの意味は、ノードの関係に基づいて、アプリがノードを並べ替え/フィルター処理する必要があるということです。たとえば、node_A から node_B への関係が直接で、node_A から node_X への関係が逆である場合、出力は上記の出力例のように node_B - up および node_X - down になります。

どの NetworkX グラフ データ構造を使用するべきかを教えてください。例は非常に役立ちます。

よろしくお願いします

4

1 に答える 1

0

これを行うにはパーサーが必要です。pyparsingを見てください。

于 2011-04-16T17:23:55.197 に答える