nitlanguage
/
nit.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
realtime: 32 bits safe
[nit.git]
/
lib
/
graphs
/
digraph.nit
diff --git
a/lib/graphs/digraph.nit
b/lib/graphs/digraph.nit
index
bc9a8af
..
65e0162
100644
(file)
--- a/
lib/graphs/digraph.nit
+++ b/
lib/graphs/digraph.nit
@@
-369,15
+369,17
@@
interface Digraph[V: Object]
fun to_dot: String
do
var s = "digraph \{\n"
fun to_dot: String
do
var s = "digraph \{\n"
+ var id_set = new HashMap[V, Int]
# Writing the vertices
# Writing the vertices
- for u in vertices_iterator do
- s += " \"{u.to_s.escape_to_dot}\" "
+ for u in vertices_iterator, i in [0 .. vertices.length[ do
+ id_set[u] = i
+ s += " \"{i}\" "
s += "[label=\"{u.to_s.escape_to_dot}\"];\n"
end
# Writing the arcs
for arc in arcs do
s += "[label=\"{u.to_s.escape_to_dot}\"];\n"
end
# Writing the arcs
for arc in arcs do
- s += " {arc[0].to_s.escape_to_dot} "
- s += "-> {arc[1].to_s.escape_to_dot};"
+ s += " {id_set[arc[0]]} "
+ s += "-> {id_set[arc[1]]};"
end
s += "\}"
return s
end
s += "\}"
return s