Home/ Questions/Q 8443403
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-10T09:07:46+00:00

I am new to graph theory and graph concept. I am workign on something,

  • 0

I am new to graph theory and graph concept.
I am workign on something, that requires me to create a mesh(Undirected graphs) with n number of nodes.
Once the structure is created, I would be running various algorithms on the structure, to find a shortest path from a node to other.
No for this I have decided to use Boost graph librabry.
I read through the online documentation. The online documentation is good but at the same time not sufficient.
I went through various examples online and everywhere, they import the graph from Graphviz.

If i am not wrong, we have to manually draw or write a dot program to get a graph in Graphviz and import in .dot format(Please correct me if i am wrong)

But is there a way in Boost where I could create a graph, instead of importing it from GraphViz?
And I would let user to decide the number of vertices in it, instead of pre-defining it.

Any help would be very much appreciated.
Thanks a ton in advance.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    It’s maybe not very correct, but I am giving a response a gave before.

    https://stackoverflow.com/a/3100220/202083

    You can see how to programmaticaly add nodes and edges.

    I hope this is enough for you to get started.

    • 0