|
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