Talk:Graphen und Graphenalgorithmen: Difference between revisions
From Alda
Jump to navigationJump to search
(New page: Habe die Graphen k1 bis k5 mit Graphviz gezeichnet und die Bilder gegen die ASCII Art ausgetauscht. Hier meine Quelltext: k1.dot: graph { 1 } k2.dot: graph { 1 -- 2 } k3...) |
mNo edit summary |
||
| Line 3: | Line 3: | ||
Hier meine Quelltext: | Hier meine Quelltext: | ||
k1.dot: | k1.dot: | ||
graph { | graph { | ||
1 | 1 | ||
} | } | ||
k2.dot: | k2.dot: | ||
graph { | graph { | ||
1 -- 2 | 1 -- 2 | ||
} | } | ||
k3.dot: | k3.dot: | ||
graph { | graph { | ||
1 -- 2 | 1 -- 2 | ||
2 -- 3 | 2 -- 3 | ||
3 -- 1 | 3 -- 1 | ||
} | } | ||
k4.dot: | k4.dot: | ||
graph { | graph { | ||
1 -- 2 [weight = 10] | 1 -- 2 [weight = 10] | ||
1 -- 3 | 1 -- 3 | ||
| Line 27: | Line 27: | ||
4 -- 1 [weight = 10] | 4 -- 1 [weight = 10] | ||
4 -- 2 | 4 -- 2 | ||
} | } | ||
k5.dot | k5.dot | ||
graph { | graph { | ||
1 -- 2 | 1 -- 2 | ||
2 -- 3 | 2 -- 3 | ||
| Line 42: | Line 42: | ||
2 -- 5 | 2 -- 5 | ||
5 -- 3 | 5 -- 3 | ||
} | } | ||
Generierung der Graphiken mit: | Generierung der Graphiken mit: | ||
#!/bin/bash | #!/bin/bash | ||
for i in *.dot; do | for i in *.dot; do | ||
fdp -Tpng $i -Gcharset=latin1 -o `basename $i .dot`.png | fdp -Tpng $i -Gcharset=latin1 -o `basename $i .dot`.png | ||
done; | done; | ||
[[User:Thorben|Thorben]] | |||
Revision as of 16:08, 18 June 2008
Habe die Graphen k1 bis k5 mit Graphviz gezeichnet und die Bilder gegen die ASCII Art ausgetauscht.
Hier meine Quelltext: k1.dot:
graph {
1
}
k2.dot:
graph {
1 -- 2
}
k3.dot:
graph {
1 -- 2
2 -- 3
3 -- 1
}
k4.dot:
graph {
1 -- 2 [weight = 10]
1 -- 3
2 -- 3 [weight = 10]
3 -- 4 [weight = 10]
4 -- 1 [weight = 10]
4 -- 2
}
k5.dot
graph {
1 -- 2
2 -- 3
3 -- 4
4 -- 5
5 -- 1
1 -- 3
1 -- 4
2 -- 4
2 -- 5
5 -- 3
}
Generierung der Graphiken mit:
#!/bin/bash
for i in *.dot; do
fdp -Tpng $i -Gcharset=latin1 -o `basename $i .dot`.png
done;
