Sorry, ich habe nicht so auf den Unterschied zwischen Adjazenzlisten und Matrix geachtet.

2009-04-20T20:16:30 LanX-

ich glaube nicht dass es dir klar ist, wenn du einen Graphen mit 100 Knoten und nur 150 Kanten hast brauchts du (falls gerichtet) ein 100x100 Array also ...

Das habe ich verstanden, aber danke! Mir ging es "am Schluß" nur noch darum, ob man ein Array platzsparend(er) anlegen kann oder ob das automatisch passiert. Aber meine Frage hat sich geklärt.