prev up next

Previous: Maximaler Fluss Up: Graphen Next: Minimaler Spannbaum

Implementation für ungerichtete Graphen durch Adjazenzlisten

Bei ungerichteten Graphen existiert zwischen zwei Knoten genau eine gewichtete Kante. Daher wird in der Klasse UndiVertex von jedem Knoten auf alle adjzenten Kanten verwiesen und in der Klasse UndiEdge von jeder Kante auf ihre beiden Endpunkte.

Source: UndiVertex.java     JavaDoc: UndiVertex.html     Source: UndiEdge.java     JavaDoc: UndiEdge.html     Source: UndiGraph.java     JavaDoc: UndiGraph.html     Source: UndiGraphIO.java     JavaDoc: UndiGraphIO.html    


prev up next
Previous: Maximaler Fluss Up: Graphen Next: Minimaler Spannbaum