Boost logo

Boost :

From: Vladimir Prus (ghost_at_[hidden])
Date: 2003-02-28 06:11:39


Hello,

I've a problem reading graph from the dot format. Suppose I have

    digraph gengraph {
        source="1"
        sink="100002"
        _ -> 1;
        _ [label="",shape=plaintext];
       100002 [shape=doublecircle];
       1 -> 2 [label="0"];
       1 -> 3 [label="0"];
   ....

the graph is loaded OK, but now I need to determine which vertex is sink and
which is source. The problem is that there's no correspondence between node
ids in dot file and vertex_descriptors that read_graphviz creates. So, it's
not possible to tell which vertex descriptor is 'sink'.

Have I missed some way? If not, would adding another id->vertex map be
possible?

- Volodya


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk