Graph class update

[Luzhiled]

概要 / Overview

• グラフ構造体を src/graph/class 下に作り直します
• CSR形式で書かれた static graph と、list of lists の形式で書かれた dynamic グラフの2種類を作ります
• 各種ライブラリの変更はそれぞれの PR でやることにします

関連 issue, PR / Related issues, PRs

• 45

TODO

dynamic graph

• [x] 実装
• [ ] ドキュメント作成
• [ ] unit-test
• [ ] verify

static graph

• [x] 実装
• [ ] ドキュメント作成
• [ ] unit-test
• [ ] verify

CI 関連項目

verify-check / verify

(cd $(git rev-parse --show-toplevel) && oj-verify all)

clang-format

(cd $(git rev-parse --show-toplevel) && clang-format -i $(find src/ test/ unit-test/ -name "*.hpp" -or -name "*.cpp"))

[Luzhiled]

これ初動が結構肝心っぽくて、いわゆる拡張 Dijkstra とかにも対応できるような edge にしたいなあという感情もある

[Luzhiled]

やっとコンパイルが通った　いかが

[Luzhiled]

DynamicGraph 側も Edge をテンプレートとして受け取るようにします

[Luzhiled]

@ei1333 おい　へんなところなさそうか　verify とかはなんかのライブラリの update 時にやります

[ei1333]

へんなところはなさそうか

[Luzhiled]

merge しちゃお