Seite 1 von 1

Python Elemente von Graphen filtern

Verfasst: Donnerstag 4. Juni 2015, 12:16
von claie
Hallo an alle,

ich muss eine Aufgabe mit Python bearbeiten, die wahrscheinlich recht einfach ist, ich bin aber noch recht neu in dem Thema drinnen.

Also ich habe einen Graphen GBS. Die Knoten des Graphen haben unter anderem das Attribut "Sweetsgiver" (0=Nein 1=Ja)
Nun soll ich eine Liste erstellen, mit allen Knoten, die das Attribut Sweetsgiver = 1 haben.
Ich dachte an eine for-Schleife, sodass für jedes Element gecheckt wird, ob es sweetsgiver ist oder eben nicht. Allerdings weiss ich nicht genau wie ich den Code schreiben muss.

Über Hilfe wäre ich dankbar!
Liebe Grüße
Claie

Re: Python Elemente von Graphen filtern

Verfasst: Donnerstag 4. Juni 2015, 12:45
von bwbg
Dann solltest Du Dich mit dem Teil Deines Buches beschäftigen, welcher das for-statement behandelt. Darüber hinaus können Listen Deine Freunde sein.

Zeig, was Du schon selbst herausgefunden hast (Code) und dann sehen wir weiter.

Re: Python Elemente von Graphen filtern

Verfasst: Donnerstag 4. Juni 2015, 13:05
von BlackJack
@claie: Was ist ein Graph in diesem Kontext? Welche Bibliothek/API bietet das Objekt? Hast Du das Tutorial in Python-Dokumentation schon mal durchgearbeitet? „List comprehension“ wäre hier auch ein Thema was Du Dir anschauen könntest.

Re: Python Elemente von Graphen filtern

Verfasst: Donnerstag 4. Juni 2015, 13:22
von Hyperion
Vielleicht handelt es sich auch um XML? Dann wäre ``lxml`` inklusive XPath etwas...