多重图使用户能够将其限制

从这四个人那里都得到了类似的回答我意识到继续采访没有意义于是开始写这篇文章。原因设计选项太多上面我谈到了有向图但也有无向图即边没有特定的方向。两种类型的图都可以是简单图两个节点之间最多只有一条边或多重图其中节点之间可以有许多边。此外这两种类型的图要么是超图其中一条边可以连接三个或更多节点要么是超级图其中边可以指向其他边。

此外对于每种类型都有不同的实现选项您是否也只将分配给节点或边哪些数据可以存储 亚美尼亚电报号码数据 在节点中哪些数据可以存储在边缘中事实证明该库必须包含大量解决方案。但等一下这些差异重要吗简单图只是一个简化的多重图一条无向边可以无损地变成两条有向边。该语言可以简单地提供有向超为所需的参数。但这种方法有两个问题。首先它意味着接口的变化不同的操作将返回单个值或列表。



其次正如我稍后将解释的重要的方面是图算法的性能和特殊情况。凯利给出了最大权重匹配的例子。如果您知道您的图是二分图那么您可以使用快速算法来查找匹配。但对于其他图表您将需要使用更慢更通用的算法。二分图来源这给我们带来了选择算法的问题。假设我们有一个问题一个图以及用于在上解决的算法我们应该选择哪一个如果我们不知道是二分图并且算法只适用于二分图那么我们可以花多少时间来确定是否是二分图。