我必须实现一个有向图(digraph),它允许有多个弧(multigraph),就像在链接的图像中一样。必须对图进行优化,以处理大量节点,但其中两个节点之间的一些边。图必须频繁更新,并且必须支持有效的路径搜索。在查询所用空间和时间之间取得折衷的有效数据结构是什么?该语言是标准C语言(仅限libc)。 graph example
因为Squeak是一个开源环境,所以我们可以看到像OrderedCollection>>addFirst这样的数据结构的实现"Add newObject tolist |1 to: n do: [:i |^ list
然后我就可以操作堆栈数据结构了我被告知Smalltalk没有指针结构;虽然像Java这样的语言也没有指针结构,但它不是一种脚本语