College Schedule Generator Using Graphs

Abstract

The "Graph-Based College Timetable Generator" is a software solution designed to streamline the complex task of arranging college courses. The application utilizes ideas from graph theory and advanced graph coloring methods to create a visual representation. In this representation, courses are represented as nodes and interconnected students are represented as edges. The main goal is to guarantee that courses with the same students are scheduled in a smart way, in order to make the most use of the available time slots. The input is effortlessly extracted from a file, containing comprehensive information on courses, their names, and the individuals they have in common. Graph coloring is a complex technique used to assign distinctive colors to courses, representing different time intervals. The application enhances its functionality by allowing for room assignment parameters, allowing users to define the amount and names of available rooms. The final schedule is displayed in a well-organized table format, with each day, time slot, course, and room number carefully sorted. The program abides by many restrictions, such as avoiding back-to-back lessons of the same subject and ensuring that the maximum number of classes per day is not exceeded. This project offers an advanced and easy-to-use solution for creating college timetables. It takes into account the complexities of managing shared students and limited resources, resulting in a well-organized and optimized weekly plan.