我正在创建一个 C++ 库来实现图形算法。我正在考虑“图形”类的适当表示。
有两种主要类型的图形(定向/非定向)和表示(列表/矩阵)。
我对算法没有问题......但我想提出一个合适且健壮的数据结构(如果需要,包括类的继承顺序)。
目前我不使用任何特殊的数据结构来表示图形,静态方法具有作为输入参数的关联、邻接...矩阵。
这样的类应该保留图的两种表示形式还是只保留一种表示形式并在两种表示形式之间具有转换函数?哪个更受欢迎?
这个问题已经被很多人用不同的方法解决了。
最佳答案
在重新发明轮子之前,您可以先看看 boost::graph .别忘了bundled properties .
关于c++ - 数据模型、图形库、C++,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5654369/