在64位系统中,是否可以用c++11为图形创建位邻接数组

你需要一个“稀疏数组”,实际上只填充了几个元素。我首先考虑使用std::map,如下所示:

#include <map>
class MyNode {
// your stuff here
};
typedef <your node id type> MyNodeId; // must naturally or by overload define an operator <

typedef std::map<MyNodeId, MyNode> ArcsFromNode;

typedef std:map<MyNodeId, ArcsFromNode> MyGraph;

邻接矩阵中的大多数条目都可能是0,因此需要一个所谓的“稀疏矩阵”来节省内存。

其基本思想是存储元素映射,因此它只存储非零项而不是存储大矩阵。

https://www.boost.org/doc/libs/1_45_0/libs/numeric/ublas/doc/matrix_sparse.htm 概述。