代码之家 › 专栏 › 技术社区 › stevenpcurtis

在不修改原始节点的情况下对Dijkstra算法进行编码

algorithm swift

stevenpcurtis · 技术社区 · 7 年前

我有一个使用我选择的语言的dijkstra算法的工作版本——在本例中是swift。

正如您可能知道的,该算法要求您在节点上放置临时标签——但是否可以在不更改原始类的情况下实现。这里的参考是一个简化的节点类,但是这个问题不依赖于语言,因为我只想知道如何在不更改原始类的情况下实现它。

class Node: Hashable {
    var nodes = [Int:[Int]]()
    var children = [Node]()
}

1 回复 | 直到 7 年前

Cristik 7 年前

一个半黑客解决方案是使用相关对象:

fileprivate var labelKey: UInt8 = 0
extension Node {
    var label: Int {
        get {
            return objc_getAssociatedObject(self, &labelKey) as? Int ?? 0
        }
        set {
            objc_setAssociatedObject(self, &labelKey, newValue, .OBJC_ASSOCIATION_RETAIN_NONATOMIC)
        }
    }
}

这样就不会更改原始类。

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

1 年前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

1 年前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

1 年前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

1 年前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

1 年前

b39b332d · 使用C++标准库实现高效间隔存储

1 年前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

1 年前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

1 年前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

1 年前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

1 年前