Operation Traversing

Description of issue:

Implement the traverse of the operation tree. The implementation should act like a sort of search in the operation tree. The return value is undecided.

Linked Requirements:

( Unknown )

Potential Issues:

None

Blockers:

( None )

Issue Requirements:

1. Traversing the operation tree shall give all the operations coupled together.
2. Traversing the operation tree should be able as a tool for the user as well as used in the backend.

Comment:

None

added 1 deleted label

changed title from Traversering av operationsträd to Operation Traversing

changed the description

added 1 deleted label and removed 1 deleted label

added 1 deleted label

changed time estimate to 1d 5h

assigned to @jacwa448

changed milestone to %Sprint 1

created branch 11-operation-traversing to address this issue

created branch 11-operation-traversing to address this issue

Wrote some basic groundwork for traversing operations given a start operation.

added 1h 30m of time spent at 2020-02-25

Worked some more on implementing the traversing, some issues remain such as cannot search backwards up input ports. Also started on writing some pytests for the module.

added 3h of time spent at 2020-02-25

Rewrote the traversal to use DFS, this was dropped due to recursion not being a viable option for larger graphs. Implemented BFS instead with some help from Angus. I also wrote some basic tests. Needs more testing though. This issue can't be merged until the ID system has been implemented.

added 3h 30m of time spent at 2020-02-26

Optimized the BFS a bit so now it seems to work perfectly. Added a test for looping operations. Needs more testing though. I am going to wait until the ID for operations and signals are merged to develop before continuing work on this issue.

added 1h of time spent at 2020-02-27

added Needs testing label and removed 1 deleted label

added 1 deleted label

mentioned in merge request !2 (merged)

mentioned in merge request !4 (closed)

Reformatted tests.

added 30m of time spent at 2020-03-03

Refactored from own module to operation instead. Traverse now returns a generator instead of traversing the whole tree.

added 30m of time spent at 2020-03-04

mentioned in merge request !7 (merged)

closed

removed Needs testing + 1 deleted label

added 1 deleted label