graph

[Faggio]

Hi guys!
I need help with graph in c++! Is there anyone that has a guide/tutorial/excercise to create graph? I don't need theorical approach but practical!
Furthermore, i have two question:
1. What's the difference between graph in c and in c++?
2. Why in c++ lists, queue or maps are implemented while graph aren't?

[coder777]

boost has one. See:

http://www.boost.org/doc/libs/1_64_0/libs/graph/doc/index.html

1. What's the difference between graph in c and in c++?

They provides different facilities for this task.

2. Why in c++ lists, queue or maps are implemented while graph aren't?

Maybe not enough demand for this.

[jonnin]

1) nothing, conceptually. C++ offers a lot of containers that could be used as a starting point for your class, and the class / OOP concepts, and a lot of other handy stuff.

2) Can you think of any practical, real world use of a full blown graph structure? There are a few uses of sub-graph types (trees and lists being obvious) but the full blown general graph is usually only found in theoretical problems and due to the inherent difficulty of those problems, using them in practice is troublesome. No on wants to kick off a best path algorithm and wait 50 years for the answer :P

There are applications of it, AI being nothing if not a graph for many designs. But in practice, they are not implemented that way, anywhere that I know of.

[Faggio]

Thank you guys!!