文件名称：Disentangle:Scala中的可自定义图算法
文件大小：533KB
文件格式：ZIP
更新时间：2024-05-22 05:08:22
Scala
解开 Disentangle是用于Scala中可自定义图形算法的工具包。 Disentangle的方法与其他图形库的不同之处在于，在可行的情况下都使用Scala的现有集合和元组。 Disentangle仅提供最小的特征和类，并不强迫您使用它们。 例如，Dijkstra的parAllPairsShortestPaths（）只需要GenTraversable的Tuple3边，并返回节点之间最小路径的ParSeq。 存在图的特征和类层次结构，但它不是侵入性的，不需要您使用任何类型系统瑜伽。 此外，只有当它们具有某些实用价值时，我才将其添加到该层次结构中。 互联网上大多数可用的图形库几乎总是通过Dijkstra的算法提供了一种找到最短路径的方法。 但是，当您尝试使用所提供的算法不符合您的需求时，就会被隐藏在已编译代码，自定义数据结构和乐观假设的黑盒中。 Disentangle基于半环的图最小化算