Skip to content

Python program that colors the graph using the CSP algorithm and displays it with GUI

License

Notifications You must be signed in to change notification settings

xRedik/CSP_Graph_Coloring

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CSP Graph Coloring (Farid Guliyev)

The program was written with the command line interfaces. That is why we should run this program with several flags. Here is the table of flags:

Flag Purpose Requred or not Default value
-f FILENAME, --filename FILENAME name of the input file Required No default value
-g, --gui, --no-gui display GUI Not required –gui
-a, --auto, --no-auto automatic or manual coloring Not required –auto
-t, --run_test, --no-run_test flag for running the test Not required –run_test

The program also has the -h flag to show the help message to the user about usage of flags. It was included by the argparse package itself.

The main purpose of the –auto flag is just for visualization purposes. If our program runs with auto mode, all the vertices will be shown as colored in the GUI. However, if we run the program with manual mode (--no-auto) the vertices will be displayed with default black color, and using the right key, the vertices will be colored one by one for each right key press. However, if we press the left key, the last vertex will come back to the default color which is black.

Here is the example of running the program with a command line interface.
python .\main.py -f .\input_files\input_text_3.txt -g -a -t

The ouput of the program will be like that
auto mode

However, if we run our program with manual mode or no-auto mode, the command line would be like that:
python .\main.py -f .\input_files\input_text_3.txt -g --no-auto -t

And output of the program would be like that:
manual mode

As you can see in the manual mode, I go back and forward for coloring the vertex. However, all the algorithm of CSP are same for the both cases. It is just for visualization purposes.

About

Python program that colors the graph using the CSP algorithm and displays it with GUI

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages