Airticket Booking System

This is my homework assignment that is to be written in pure C language only. The main point is to use backtracking and graph to implement the program, and at least use all the data structures listed below. Following is the URL to the project specification: <[login to view URL]~cecs203d/assign/assign5/Project%20Doc%20Version%[login to view URL]> Additional info/guideline/restrictions: technical requirements - Use cases and process from input data files. No GUI or web interface required. Design Issues Identify Objects Users and Related Information Graph-make up of nodes and connections nodes and related information connections between two nodes and related information Implement and debugging Object Information Mapping the Objects info into Data Structure Define Operations on the Objects User Object Restriction: search in O(Oh)(h - height of the tree), and need to grow gracefully ADT choice - Binary Tree or flexible array Operation - Add, Search, Modify, Print Node Object: Restriction - needs to grow and shrink gracefully ADT choice - Linked List Operation - Add, Delete, Search, Modify, Print Connection Object: Restrictions - needs to grow and shrink gracefully ADT choice - Linked List Operations - Add, Delete, Search, Modify, Print Algorithm Design: Simple Object Operation - Straightforward from the ADT representation - Binary Search Tree Operations - Linked List Operations More complicated Operations - Find a multiple-segmented path in a graph - Find path between two nodes in a graph - finding the cheapest airfares - finding shortest flight routes VARIABLE-LENGTH ARGUMENT LISTS (these commands must be included when the program is ready to be submitted to read the data from the input data file) include works almost the same way as argc and argv arguments for main function Initialize the list of argument - va_start Take the next from the list - va_arg Clean the list - va_next ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased. ## Platform This program is to be ran on UNIX The completed project will have to be tested and ran using the compiling system from my university before submitting. That is where the input data files are located. ## Deadline information This project must be completed by December 3/02 United States time.