search

comp-prog-jp-library-standard / competitive-programming-library

競技プログラミング用共通ライブラリ
MIT License
46 stars 1 forks source link

ベルマンフォードの実装 #45

Open Koki-Yamaguchi opened 5 years ago

Koki-Yamaguchi commented 5 years ago

ベルマンフォードを実装しました

特に review して欲しい点 ・ bool bellman_ford(graph, start, &dist) というインターフェイスで, 負閉路が存在しなければ true を返してその結果が dist に入るような実装について ・ compare_eq などというものを雑に作ってしまったんですが多分やばい（？）と思うので適切にしたいです ・ for (node_type from = 0; from < g.size(); from++) { の部分がうまく書けなかったのでアドバイスが欲しいです

Koki-Yamaguchi commented 5 years ago

compare_eq()(a, b) みたいなのは多分 !compare_lt()(a, b) && !compare_lt()(b, a) みたいにしておかないと, Graph のコンストラクタが呼ばれた時に定義された Compare に沿ったものにならないとは思ったんですがこれってどういう風に書けばいいんでしょうか