区分有向图和无向图

Question

我需要使用C ++编写图形，但有一个小问题。 我的图形应该是有向的，无向的，加权的或无权的，基于矩阵或根据用户的选择列出全部。 并且从列表图中区分矩阵不是什么大问题，因为它是两个不同的类，所以我在其他参数上遇到了一些问题。 区分它们的最明显方法是制作两个bool变量，并在每次添加和删除顶点时检查它们。 这很明显并且易于理解，但是我怀疑它的效率，因为每次添加或删除顶点时， if都要做额外的事情。 我也可以为此编写子类，但是我严重怀疑是否值得。

如果每个库都不代表图形本身，则可以使用。

Answer 1

对于有向和无向最佳情况，是对图形使用bool变量，但是可以假定图形是加权和有向的，但是对于无向边，请从a→b添加一条边，从b→a添加一条边。 另外，如果没有权重函数，请将其权重设置为1 。

但是，如果您要查找图形库，则取决于您的编程语言，但是我建议使用完全用c ++实现的图形升压库 ，太多的人会用其他语言部分实现它。