ちょっと前にとあるPFIセミナーで@iwiwi]先生の発表であったk-trussの実装を試してみたくてやってみた.
ムリ・ムダ・ムラの連発で死にたい.すんげー時間かかって,今後の人生が不安になったりした.
あと,ナイーブな実装しか試してない.エッジ削除の際の三角形の個数の管理が個人的には厄介だった.
ちょっと試してみる
データセット
とある4000ノードくらいの無向ネットワーク
計算.左側がk,右側が全ノードに対して各kでぼっちになってしまったノード集合の比
可視化
あってるのか…?