search

setzer22 / egui_node_graph

Build your node graph applications in Rust, using egui
MIT License
715 stars 134 forks source link

Change from DFS to BFS #51

Closed kkngsm closed 2 years ago

kkngsm commented 2 years ago

I changed the implementation from DFS to BFS. This will do the following well.

  1. This implementation does not use recursion, so it does not cause a stack overflow even if the number of nodes is large.
  2. Infinite loop countermeasure #21
  3. Easy to follow the process for those seeing the implementation for the first time(It might depend on the person.).
kkngsm commented 2 years ago

Changed to redirect connections in infinite loops #21

スクリーンショット 2022-08-05 14 26 39

Currently, there is a problem that all connections from the same output port are displayed in red.

スクリーンショット 2022-08-05 14 26 01
kkngsm commented 2 years ago

Fixed the above problem

スクリーンショット 2022-08-05 14 34 09

.

kkngsm commented 2 years ago

Closed due to a bug that caused the loop to be judged as an infinite loop even if it was not an infinite loop. 🙇🏻 The fixed version is #52