Graphen im Computer
Results 1 to 2 of 2
  1. #1
    -z0nk-'s Avatar
    Title
    Master
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    169
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Graphen im Computer

    Man nenne 2 Möglichkeiten Graphen im Computer darzustellen. Welche Vorteile & Nachteile haben sie? Man schätze Speicher- und Zugriffsaufwand für einen Graphen mit n Knoten und m Kanten. (Unter Zugriff versteht man die Überprüfung, ob zwei Knoten x und y adjazent sind)

    Hmm ... ist da Adjazenz- und Inzidenzmatrix gemeint ? Die version mit Kopf- und Hauptliste kann ja theoretisch bei beiden Matrizen verwendet werden.
    Was würdet ihr beim Speicher- und Zugriffsaufwand schätzen ?

    MfG, -z0nk-
    zonked [zpnkt] - if someone is zonked or zonked out, they are not capable of doing anything because they are tired, drunk, or drugged; an informal word.

  2. #2
    -z0nk-'s Avatar
    Title
    Master
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    169
    Thanks
    0
    Thanked 0 Times in 0 Posts
    hm ... weiß niemand, was da gemeint ist ?

    MfG, -z0nk-
    zonked [zpnkt] - if someone is zonked or zonked out, they are not capable of doing anything because they are tired, drunk, or drugged; an informal word.

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •