MCPcopy Create free account
hub / github.com/GraphiteEditor/Graphite / topological_sort

Method topological_sort

node-graph/graph-craft/src/proto.rs:450–484  ·  view source on GitHub ↗

Based on https://en.wikipedia.org/wiki/Topological_sorting#Depth-first_search This approach excludes nodes that are not connected

(&self)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 5

reorder_idsMethod · 0.80
topological_sortFunction · 0.80
topological_sort_with_cyclesFunction · 0.80
id_reorderingFunction · 0.80
id_reordering_idempotentFunction · 0.80

Calls 6

collect_inwards_edges_with_mappingMethod · 0.80
popMethod · 0.80
NodeIdClass · 0.50
lenMethod · 0.45
iterMethod · 0.45
pushMethod · 0.45

Tested by 4

topological_sortFunction · 0.64
topological_sort_with_cyclesFunction · 0.64
id_reorderingFunction · 0.64
id_reordering_idempotentFunction · 0.64