HPO機密日誌

自己をならふといふは、自己をわするるなり。

pythonでのネットワーク表現

  • 表現

ノード番号:1,2,3,4,5,6,...
リスト構造:[a,b,c,d,e,f...]

ここで、たとえばa=[2,3]とリストの入れ子にすると、ノード1は、ノード2、3とリンクしていると表現できる。

  • class
    • ノード(頂点)を加える
    • リンク(エッジ)を任意のノード(頂点)の間ではる
    • 任意のノードを削除する(当然付随するリンクも)
    • 任意のノードのリンクの様子をリストとしてreturnできる


class Network:
def insertNord(self, nord):
self.nord = nord

def getNord(self):
return self.nord

まあ、この辺からスタートせざるをえない。ああ、プログラミングをきちんと理解したい。

  • プログラム
    • 全体のリンクの数
    • 全体のノードの数
    • クラスター係数の計算
    • 任意のノード間の最短パス長
  • SimPy : Pythonベースのシュミレーションのパッケージ

なんか使えそう!

http://www-6.ibm.com/jp/developerworks/linux/030307/j_l-simpy.html

http://simpy.sourceforge.net/