Sudoku-Solver

I made a sudoku solver using graphs

Input

input should be every value of the sudoku all together if the space do not has a value enter 0.

To this example:

sudoku

The input should be:

009010030000760009073008050720009100906830500005002090694050300802306075050204016

And the output will be:

-------------------   
|2|6|9|4|1|5|7|3|8|   
-------------------   
|5|8|1|7|6|3|2|4|9|   
-------------------   
|4|7|3|9|2|8|6|5|1|   
-------------------   
|7|2|8|5|4|9|1|6|3|   
-------------------   
|9|4|6|8|3|1|5|2|7|  
-------------------  
|1|3|5|6|7|2|8|9|4|  
-------------------  
|6|9|4|1|5|7|3|8|2|   
-------------------   
|8|1|2|3|9|6|4|7|5|   
-------------------   
|3|5|7|2|8|4|9|1|6|   
-------------------