Danke für die schnelle Antwort! Der Graph im Link ist genau so, wie ich es meine, also mit den Nummern in den Knoten. Allerdings habe ich für meine anderen Graphen ein anderes Paket benutzt (xy) und würde das für diesen auch gerne benutzen.
Was ich bisher habe ist folgendes:
\documentclass{article}
\usepackage[all]{xy}
\begin{document}
\xygraph{
!{<0cm,0cm>;<1cm,0cm>:<0cm,1cm>::}
!{(0,0) }*+{\bullet}="1"
!{(1,0) }*+{\bullet}="3"
!{(2,0)}*+{\bullet}="5"
!{(3,0) }*+{\bullet}="7"
!{(4,0) }*+{\bullet}="9"
!{(5,0) }*+{\bullet}="11"
!{(6,0) }*+{\bullet}="13"
!{(7,0) }*+{\bullet}="15"
!{(0,-2) }*+{\bullet}="2"
!{(1,-2) }*+{\bullet}="4"
!{(2,-2) }*+{\bullet}="6"
!{(3,-2) }*+{\bullet}="8"
!{(4,-2) }*+{\bullet}="10"
!{(5,-2) }*+{\bullet}="12"
!{(6,-2) }*+{\bullet}="14"
!{(7,-2) }*+{\bullet}="16"
!{(3.5,2) }*+{\bullet_{s}}="s"
!{(3.5,-4) }*+{\bullet_{t}}="t"
"s":"1" "s":"3" "s":"5" "s":"7" "s":"9" "s":"11" "s":"13" "s":"15"
"2":"t" "4":"t" "6":"t" "8":"t" "10":"t" "12":"t" "14":"t" "16":"t"
"1":"4" "3":"6" "5":"8" "11":"10" "13":"12" "15":"14"
"1":@{-->}"2" "3":@{-->}"4" "5":@{-->}"6" "7":@{-->}"8" "9":@{-->}"4"
"9":@{-->}"10" "11":@{-->}"12" "13":@{-->}"14" "15":@{-->}"16"
}
\end{document}
Hier gibt ja "bullet" die Darstellung des Knoten an, ich finde aber nirgends eine Liste mit möglichen Alternativen.