Skip to content

Commit

Permalink
updated feedback folding docstring
Browse files Browse the repository at this point in the history
  • Loading branch information
jacobdbrown4 committed Nov 7, 2023
1 parent b706003 commit 072b7b6
Showing 1 changed file with 6 additions and 2 deletions.
8 changes: 6 additions & 2 deletions spydrnet_tmr/analysis/feedback_folding.py
Original file line number Diff line number Diff line change
Expand Up @@ -5,9 +5,13 @@

def fold_feedback(connectivity_graph, verbose=True):
'''
Analyzes tight feedback in a design.
Analyzes feedback in a design. Takes a networkx digraph and returns the following:
feedback_hierarchy - frozensets inside frozensets inside frozensets. Feedback hierarchy from large loops down to small loops
distances - a dictionary. Keys are frozensets of hinstances in the feedback loop. Item is the distance.
working_graph - networkx digraph. The resulting graph after all feedback has been folded down
:param connectivity_graph:
:param connectivity_graph: A networkx digraph created
'''
sccs = list(sorted(nx.strongly_connected_components(connectivity_graph), key=len))
scc_count = len(sccs)
Expand Down

0 comments on commit 072b7b6

Please sign in to comment.