这篇文章介绍了图像矩阵Matlab代码的C++实现，用于解决稀疏线性分配问题（LAP）。这是Florian Bernard原始MEX代码的C++接口，实现了Bertsekas的稀疏LAP拍卖算法。我们演示了如何使用SuiteSparse Matrix Collection构建稀疏矩阵，并展示了C++和MEX代码的应用。为了解决示例LAP，需要按照以下步骤操作：（1）从UFget网站下载数据，并将其添加到Matlab搜索路径；（2）运行Matlab文件，将稀疏模式写入Data/UFmat_XXXX.dat文件；（3）构建Florian的auctionAlgorithmSparseMex.cpp到MEX函数并调用，解决示例LAP；（4）在Data目录中生成LAP文件后，通过C++代码运行解决方案。