Skip to content

Implemented Topological Sort #401

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 4 commits into from
Mar 25, 2017
Merged

Implemented Topological Sort #401

Changes from 1 commit
Commits
Show all changes
4 commits
Select commit Hold shift + click to select a range
0815207
Implement Topological Sort
antmarakis Mar 22, 2017
fca8121
Use defaultdict to build visited
antmarakis Mar 22, 2017
fe03025
Added test
antmarakis Mar 22, 2017
f3bbbd0
Update csp.py
antmarakis Mar 23, 2017
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Update csp.py 
Skip first item of iteration
  • Loading branch information
@antmarakis
antmarakis authored Mar 23, 2017
commit f3bbbd0f1efe28dab2257a36625002bcf0c41204
7 changes: 2 additions & 5 deletions csp.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -308,12 +308,9 @@ def tree_csp_solver(csp):
"""[Figure 6.11]"""
assignment = {}
root = csp.variables[0]
root = 'NT'
X, parent = topological_sort(csp, root)
for Xj in reversed(X):
if(Xj == root):
# THIS SHOULD BE REMOVED
continue

for Xj in reversed(X[1:]):
if not make_arc_consistent(parent[Xj], Xj, csp):
return None
for Xi in X:
Expand Down
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy