Skip to content

Commit 5018767

Browse files
committed
Update snapshots.
1 parent 68a791c commit 5018767

File tree

3 files changed

+41
-0
lines changed

3 files changed

+41
-0
lines changed
Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
test_name: test_find_ancestors
2+
test_filename: test_path_finder.py
3+
---
4+
FindAncestorsResult(
5+
reachable_nodes={SourceNode('source'), SinkNode('sink'), IntermediateNode('a'), IntermediateNode('b')},
6+
reachable_source_nodes={SourceNode('source')},
7+
source_node_to_reachable_target_nodes={SourceNode('source'): {SinkNode('sink')}},
8+
finish_iteration_index=4,
9+
)
Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
test_name: test_find_descendants
2+
test_filename: test_path_finder.py
3+
---
4+
FindDescendantsResult(
5+
reachable_nodes={IntermediateNode('a'), IntermediateNode('b'), SinkNode('sink')},
6+
reachable_target_nodes={SinkNode('sink')},
7+
finish_iteration_index=3,
8+
target_node_to_reachable_source_nodes={SinkNode('sink'): {IntermediateNode('a'), IntermediateNode('b')}},
9+
)
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
test_name: test_find_paths_dfs
2+
test_filename: test_path_finder.py
3+
expectation_description:
4+
The dictionary shows the max. allowed path weight to the paths found.
5+
---
6+
{
7+
0: [],
8+
1: [],
9+
2: [
10+
MutableGraphPath(nodes=['source', 'a', 'sink'], weight=2),
11+
MutableGraphPath(nodes=['source', 'b', 'sink'], weight=2),
12+
],
13+
3: [
14+
MutableGraphPath(nodes=['source', 'a', 'b', 'sink'], weight=3),
15+
MutableGraphPath(nodes=['source', 'a', 'sink'], weight=2),
16+
MutableGraphPath(nodes=['source', 'b', 'sink'], weight=2),
17+
],
18+
4: [
19+
MutableGraphPath(nodes=['source', 'a', 'b', 'sink'], weight=3),
20+
MutableGraphPath(nodes=['source', 'a', 'sink'], weight=2),
21+
MutableGraphPath(nodes=['source', 'b', 'sink'], weight=2),
22+
],
23+
}

0 commit comments

Comments
 (0)