jyapayne/langflow
1
0
Fork 0
Code Issues Pull requests Projects Releases 1 Packages Wiki Activity Actions

Refactor layer assignment logic in Graph class

Browse source
This commit is contained in:
Gabriel Luiz Freitas Almeida 2024-02-20 09:58:32 -03:00
commit 3f03425a7c
1 changed files with 10 additions and 7 deletions
Download patch file Download diff file Expand all files Collapse all files

17
src/backend/langflow/graph/graph/base.py
View file

@ -405,15 +405,18 @@ class Graph:
# Build the adjacency list for reverse lookup (dependencies) # Build the adjacency list for reverse lookup (dependencies)
refined_layers = [[] for _ in initial_layers] # Start with empty layers refined_layers = [[] for _ in initial_layers] # Start with empty layers
new_layer_index_map = defaultdict( new_layer_index_map = defaultdict(int)
int
) # Map each vertex to its highest dependency layer
# Map each vertex to its new layer index
# by finding the lowest layer index of its dependencies
# and subtracting 1
# If a vertex has no dependencies, it will be placed in the first layer
# If a vertex has dependencies, it will be placed in the lowest layer index of its dependencies
# minus 1
for vertex_id, deps in graph.items(): for vertex_id, deps in graph.items():
for dep in deps: indexes = [vertex_to_layer[dep] for dep in deps]
new_layer_index_map[vertex_id] = ( new_layer_index = max(min(indexes, default=0) - 1, 0)
max(new_layer_index_map[vertex_id], vertex_to_layer[dep]) - 1 new_layer_index_map[vertex_id] = new_layer_index
)
for layer_index, layer in enumerate(initial_layers): for layer_index, layer in enumerate(initial_layers):
for vertex_id in layer: for vertex_id in layer: