- 表現
ノード番号: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 = norddef getNord(self):
return self.nord
- プログラム
- 全体のリンクの数
- 全体のノードの数
- クラスター係数の計算
- 任意のノード間の最短パス長
- SimPy : Pythonベースのシュミレーションのパッケージ
なんか使えそう!
http://www-6.ibm.com/jp/developerworks/linux/030307/j_l-simpy.html