簡化/減少圖形的算法

[英]Algorithm to simplify/reduce graph

是否有一種算法可以根據邊緣成本縮短路徑（並刪除節點）？ 我不能說得太清楚，所以我希望這些圖像能很好地總結一下： ...

樹或圖收縮

[英]Tree or Graph contraction

我目前正在使用Python解決“樹摘要”問題。 我的樹由具有權重和子級的節點組成。 一個例子 我對找到所有可以通過邊緣收縮獲得的圖感興趣。 當我收縮兩條邊時，舊頂點將替換為權重為舊頂點總和的新頂點。 例如，將子代2與孫子1簽約將導致： 當然，這只是一種可能的邊緣收縮。 ...

Haskell中的半顯式並行性

[英]Semi-explicit parallelism in Haskell

我在Haskell中閱讀半顯式並行性，並得到一些混淆。 人們說這種方法允許我們通過並行評估Haskell程序的每個子表達式來自動進行並行化。 但這種方法有以下缺點： 1）它創造了太多的小項目，無法有效安排。 據我所知，如果你對Haskell程序的每一行使用par函數，它將創建太 ...

Haskell實現沒有堆棧？

[英]Haskell implemented without a stack?

來自無堆棧語言如何工作？ 真？ 這很有意思，因為雖然我自己從未體驗過它，但我已經讀過，如果你不使用折疊函數的嚴格版本然后強制評估無限折疊，你會得到堆棧溢出。 當然，這表明存在堆棧。 任何人都可以澄清嗎？ ...

如何推理Haskell中的空間復雜性

[英]How to reason about space complexity in Haskell

我正試圖找到一種正式的方式來考慮haskell中的空間復雜性。 我發現這篇關於圖形縮減（ GR ）技術的文章在我看來是一種方法。 但是我在某些情況下應用它時遇到了問題。 請考慮以下示例： 假設我們有一個二叉樹： 和兩個遍歷樹的函數，一個（ count1 ） 流暢地流動，另一個 ...

將循環圖減少到樹（依賴圖 - >樹）

[英]Reduce cyclic graph to tree (dependency graph-->tree)

我正在分析其依賴項的一些代碼。 假設存在一些交織的依賴關系，如下所示： B取決於A，CC取決於B，FE取決於C，FD取決於B和C和E. 我們有B和C的問題，他們互相依賴。 它們應該組合成一個超級節點。 我們有C和E和F的問題，它們有一個循環。 它們應該組合成一個超級節點。 ...