GitHub - barajale/415Project2

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 39 Commits
.idea		.idea
.DS_Store		.DS_Store
415project2.py		415project2.py
README.txt		README.txt
data1.txt		data1.txt
data2.txt		data2.txt
data3.txt		data3.txt
data5.txt		data5.txt
data7.txt		data7.txt
data9.txt		data9.txt
outdata1.txt		outdata1.txt
outdata2.txt		outdata2.txt
outdata3.txt		outdata3.txt
outdata5.txt		outdata5.txt
outdata7.txt		outdata7.txt
outdata9.txt		outdata9.txt

Repository files navigation

CS 415 Project 2 using Python 

Alex Barajas and Alondra Lona


We attempted both extra credit 
Implement the DAG in the adjacency list format: We used dictionaries for this. 

Implement the topological sorting method using the queue-based decrease-by-one design method: we did the queue based implementation called def topsort