python - NetworkX のヘルプが必要

Question

現在、次の問題に直面しています。

ドキュメントを含む特定のディレクトリを検索するスクリプトがあります。各ドキュメントには、ファイル名内に番号が割り当てられます。各ドキュメント内には、別のドキュメント (ファイル名) も表す番号があります。どのドキュメントが何につながるかを示す Web を作成するにはどうすればよいですか?

助けていただければ幸いです、ありがとう

Answer 1

これは、有向グラフの教科書的な例です。NetworkX チュートリアルを読んで、それらの操作方法をよりよく理解する必要があります。基本的に、すべてのノード (ポイント) (この場合はファイル番号) を追加してから、それらの間にエッジを追加する必要があります。

import os
import networkx as nx

g = nx.DiGraph( )
for filename in os.listdir( <dir> ):
    # do something to filename to get the number
    g.add_node( <number> )

for filename in os.listdir( <dir> ):
    # do something to filename to get the source
    with open( filename ) as theFile:
        # do something to theFile to get the targets
        for target in <targets>:
            g.add_edge( <source>, <target> )

import matplotlib.pyplot as plt
nx.draw( g )