Lösungsthreat zu Graph

Bei Postings zu Aufgabe Nr. x = 1..4 lassen Sie Ihr Betreff bitte mit "x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!

Moderator: Algorithmen und Datenstrukturen

Forumsregeln
Bei Postings zu Aufgabe Nr. x = 1..4 lassen Sie Ihr Betreff bitte mit "x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
hackerman
Erstie
Erstie
Beiträge: 12
Registriert: 11. Mai 2017 19:12

Lösungsthreat zu Graph

Beitrag von hackerman » 23. Jun 2017 12:05

Inhalt laut Codemonkey Testat Folie 7 und der dazugehöroge AufgabenName:
Knoten einfügen - addNode
Knoten entfernen - removeNode
Knoten finden - findNode
Knoten zählen - countNode
Knoten filtern - ???
Kante einfügen - addEdge
Kanten entfernen - removeEdge
Kante finden - ???
Kanten zählen - countEdges
Graphen vergleichen - ???

Bitte postet jeweils einen Post pro Aufgabe und nur Vollständige Lösungen die alle Tests durchlaufen.

hackerman
Erstie
Erstie
Beiträge: 12
Registriert: 11. Mai 2017 19:12

Re: Lösungsthreat zu Graph

Beitrag von hackerman » 23. Jun 2017 12:08

Lösung für Knoten hinzufügen - addNode

Code: Alles auswählen

{
    if(data==null){
        return null;
    }
    else{
        ArrayList<Node<N, E>> tmp = getNodeList();
        IdGenerator id = getIdGen();
        Node<N,E> node = new Node<N,E>(id,data);
        tmp.add(node);
        setNodeList(tmp);
        return node;
    }
}
 

nyorain
Neuling
Neuling
Beiträge: 5
Registriert: 13. Mai 2017 14:41

Re: Lösungsthreat zu Graph

Beitrag von nyorain » 23. Jun 2017 12:14

Mal wieder in der Hoffnung das es jemanden hilft, hier die meisten Aufgaben von Codemonkeys 2 von mir (arbeite im Moment noch dran):
https://gist.github.com/nyorain/6e26c09 ... b1e018633c

Falls jetzt wieder die Nachricht kommt, dass Loesungen posten eigentlich nicht erwuenscht ist: So ziemlich jede Codemonkey Aufgabe hat mindestens einen bug, es gibt kaum Hilfe/Feedback im Forum und selbst bekannte bugs werden nicht gefixt. Mithilfe der Loesungen findet man die bugs zumindest schneller (darum geht es in codemonkeys ja eigentlich).

Antworten

Zurück zu „AuD: Programmieraufgaben“