【internal_csr編】AtCoder Library 解読 〜Pythonでの実装まで〜 - Qiita

0. はじめに 2020年9月7日にAtCoder公式のアルゴリズム集 AtCoder Library (ACL)が公開されました。 私はACLに収録されているアルゴリズムのほとんどが初見だったのでいい機会だと思い、アルゴリズムの勉強からPythonでの実装までを行いました。 この記事では internal_csr をみていきます。 internal_csr は、internal と付いていることからわかる通り、ACLの内部で使われているものなので、ACLを使う上で意識することは無いと思います。ACL v1.3 の段階では mincostflow や internal_scc で使われています。 対象としている読者 ACL内部で使われている CSR 形式について知りたい方。 ACLのコードを見てみたけど何をしているのかわからない方。 C++はわからないのでPythonで読み進めたい方。 参