読者です 読者をやめる 読者になる 読者になる

ひどい実装でk-trussしてみた

ちょっと前にとあるPFIセミナーで@]先生の発表であったk-trussの実装を試してみたくてやってみた.

ムリ・ムダ・ムラの連発で死にたい.すんげー時間かかって,今後の人生が不安になったりした.

あと,ナイーブな実装しか試してない.エッジ削除の際の三角形の個数の管理が個人的には厄介だった.

 

ちょっと試してみる

 

データセット

とある4000ノードくらいの無向ネットワーク

 

f:id:A_Koide0519:20130128184143p:plain

 

計算.左側がk,右側が全ノードに対して各kでぼっちになってしまったノード集合の比

 

f:id:A_Koide0519:20130128184337p:plain

 

可視化

 

f:id:A_Koide0519:20130128184351p:plain

 

あってるのか…?