nazisangg / as_codetest Goto Github PK

CSVReader(courses.csv)
    new hashmap(String, CourseModel)
    for each line:
        key = CSVReader.id
        value = Course(CSVReader.title, preRequisite = [])
        hashmap.add(key, value)
    return hashmap
    
CSVReader(preRequisite.csv, hashmap)
     for each line:
        coursekey = CSVReader.course
        preRequitekey = CSVReader.preRequisite
        course = hashmap.get(coursekey)
        preRequisite = hashmap.gey(preRequitekey)
        // add preRequisite to the list in CourseModel
        course.preRequisiteList.add(preRequisite)
        

List totalList
list DoneList

// Those are the nodes we need to search in the Topology graph
List targetList = totallist.removeAll(donelist)

// This is for the recording of learning orders
index = 0

// Searching the Topology until all courses have been learned
while(targetlist!=null):
    for(course:targetlist):
        // This is a list to record which course can be learn in this loop
        list temperoray = []
        if(canBeEnroll(course)){
			temperoray.add(course)
	}
    // Record courses that can be enrolled
    hashmap.add(index,temperoray)
    // Assume those courses is alread done and conitues search
    DoneList.addAll(temperoray)
    // Remove all done courses from  
    targetlist.removeAll(Donelist)

canBeEnrolled(course, Donelist):
    boolean judge = true
    list prerequisites = course.getPrerequisite
    for(prerequisite:prerequisites):
        if(!Donelist.contains(prerequisite)):
            judge = false
            break;
            
    return judge