PageRankを実装するには？

あき 2012-12-19 20:35:18 No: 73582

C++で実装しなければならないのですが、どのように処理したら良いのか分からないので教えてください。
PageRankについて教えてください。

実行方法
<program name> RUN <input filename> <number of iterations> <decay factor>

<input filename>は、最初に２番目の項目に接続接続していることを示す、
1行に2つのノード、すなわち1つのグラフのリンクを含んでいます。
たとえば、入力ファイル内の2つの行は次のようになります。
yahoo.co.jp google.co.jp
google.co.jp google.com

また、以下の内容を含むこと。
1。 PageRankアルゴリズムと、画面への出力、診断情報の結果を出力。
最終的な出力は、入力グラフの各ノードのPageRankである必要があります。
2。重複リンク、外部からのリンクを持つノード、および自己ループを正しく処理。