Using graphs in a Qt application [SOLVED]

[issam]

Hi, I am developing a PetriNet Editor. The application will allow to construct and visualize the coverability graph of a drawn Petri Net. I used Qt containers to implement the graph algorithm but it seems very complicated.

Is there any solution or other Qt classes to do that ?

[mcosta]

Hi,

What do you mean with

bq. I used Qt containers to implement the graph algorithm but it seems very complicated.

?

Qt containers are only data structures; the complexity of your algorithm is not depending from them.

[issam]

Is there any tutoriel or example ?

[mcosta]

Hi,

tutorial or example of what? PetriNet ot Qt Containers?
For the second you can start from "here":http://qt-project.org/doc/qt-5.1/qtdoc/topics-core.html#container-classes

[issam]

Hi mcosta :)

I think i will use the boost library !

thanks :)

[issam]

Well,

After a long research in the web I find that the best way to use handle graph in a Qt application is :

1. The boost graph library (BGL) to create and manipulate graphs and to output (serialize) a graph as a DOT file (graph.dot)
2. The cgraph (GraphViz) library to parse the DOT file and create a graph layout.
3. the Qt Graphic framework to visualize the graph!

[cardfour1]

Take a look at the following

http://code.google.com/p/qgv/

You don't have to write out to dot, you can go straight from your graph to cgraph and then to qt. The link has all the source code to do so. Let me know if it helps.