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

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

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

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

ちょっと試してみる

データセット

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

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

可視化

あってるのか…？