{"id":60983,"library":"suitesparse-btf","title":"SuiteSparse BTF","description":"Software package for permuting a matrix into block upper triangular form in SuiteSparse.","status":"active","version":"2.3.2","language":"cpp","source_language":null,"source_url":null,"tags":["sparse","matrix","permutation","block-triangular","suite-sparse"],"install":[{"cmd":"vcpkg install suitesparse-btf","lang":"bash","label":"vcpkg"},{"cmd":"# CMakeLists.txt\nfind_package(suitesparse_btf CONFIG REQUIRED)\ntarget_link_libraries(main PRIVATE SuiteSparse::BTF)","lang":"cmake","label":"CMake"}],"dependencies":[],"imports":[{"symbol":"btf.h","correct":"#include <btf.h>"}],"quickstart":{"code":"#include \"btf.h\"\n#include <vector>\n\nint main() {\n    int n = 5;\n    std::vector<int> col_begin = {0, 2, 4, 6, 8, 10};\n    std::vector<int> row_idx = {0,1, 0,2, 1,3, 2,4, 3,4};\n    std::vector<int> perm(n), block(n);\n    int nblocks = btf_maxtrans(n, n, col_begin.data(), row_idx.data(), perm.data(), block.data());\n    return nblocks;\n}","lang":"cpp","description":"Compute block triangular form of a sparse matrix."},"warnings":[],"env_vars":null,"search_vec":"'block':10,20 'block-triangular':19 'btf':2 'form':13 'matrix':8,17 'packag':4 'permut':6,18 'softwar':3 'spars':16,24 'suit':23 'suite-spars':22 'suitespars':1,15 'triangular':12,21 'upper':11","created_at":"2026-06-17T04:34:42.101162+00:00","updated_at":"2026-06-17T04:34:42.101162+00:00","problems":[],"ecosystem":"vcpkg","meta_description":null,"install_score":null,"quickstart_score":null,"quickstart_tag":null,"pypi_latest":null,"cli_name":null,"cli_version":null,"type":"library","homepage":null,"github":null,"docs":null,"changelog":null,"pypi":null,"npm":null,"openapi_spec":null,"status_page":null,"smithery":null,"categories":["utility"],"base_url":null,"auth_type":null,"provenance":{"verified_status":null,"verified_at":null,"last_verified":"2026-06-17","next_check":"2026-12-14","install_tag":null}}