Graph with GUi

[teodorisss]

I want to implement a GUI in which the user will give vertexes and their neighbors and step by step a graph (G) will be created!! After that i would like to run on it a graph algorithm (etc BFS).

Which Python framework are you suggested me to use for better and easier use ?

Thanks in advance for all the answers !!!!