Features auswählen #9
Description
Folgende Features sind derzeit geplant. Wenn du eines bearbeiten möchtest, hake es ab und erstelle ein Issue mit dem Bezeichnungsschema "Feature: Graph hat Kreis" und einer kurzen, aber guten Beschreibung für genau dieses Feature. Ordne dir das Feature bitte selbst zu. Nicht aufgeführte Features bitte mir mitteilen, damit ich sie aufnehmen kann.
Evtl. ist es sinnvoll den Ergebnissen noch Begründungen mitzuliefern, die als Log oder dergleichen ausgegeben werden (z.B. Graph ist regulär weil alle Knoten gleich viele Nachbarn haben)
Bezogen auf einen Graph G = (V, E) (gewünschte/mögliche Rückgabewerte stehen in Klammern):
- hat Kreis (boolean)
- hat Kreis (Teilgraph)
- hat Zyklus (boolean)
- hat Hamiltonkreis (boolean)
- hat Hamiltonkreis (Teilgraph/Graph)
- hat Eulerkreis (boolean)
- hat Eulerkreis (Teilgraph/Graph)
- hat offenen Eulerzug/-pfad/-weg (boolean)
- hat offenen Eulerzug/-pfad/-weg (Teilgraph/Graph)
- ist Kreis (boolean) überprüft ob übergebener Parameter ein Kreis in G ist
- ist Zyklus (boolean) überprüft ob übergebener Parameter ein Zyklus in G ist
- ist Hamiltonkreis (boolean) überprüft ob übergebener Parameter ein Hamiltonkreis in G ist
- ist Eulerkreis (boolean) überprüft ob übergebener Parameter ein Eulerkreis in G ist
- ist offenen Eulerzug/-pfad/-weg (boolean) überprüft ob übergebener Parameter ein offener Eulerzug in G ist
- ist Baum
- ist vollständig
- ist regulär (boolean)
- Anzahl Knoten (int)
- Anzahl Kanten (int)
- hat Weg (boolean), überprüft, ob G einen bestimmten Weg (Parameter) hat
- Länge des Weges (int)
- Ist einfacher Weg (boolean)
- v_1 ist Nachbar von v_2 (boolean), nach Übergabe von zwei Parametern; abhängig von (Un-)Gerichtetheit von G
- get Adjazenzmatrix (Array/BitSet oder dergleichen mit geeignetem Datentyp)
- get Inzidenzmatrix (Array/BitSet oder dergleichen mit geeignetem Datentyp)
- v_1 ist erreichbar von v_2 (boolean), gibt an ob es einen Weg von v_1 nach v_2 gibt
- indeg/outdeg (Grad) von Knoten v_1 ist (int)
- hat x Zusammenhangskomponenten (int)
- ist planar (boolean)
- ist isomorph (boolean) überprüft ob der als Parameter übergebene Graph G_1 isomorph zu G ist
- ist Wald (boolean)
- ist bipartit (boolean)
- get Spannbaum (Teilgraph)
- ist Clique (boolean) überprüft, ob der als Parameter übergebene Teilgraph ein eine Clique ist
- hat Clique (Teigraph) mithilfe Greedy-Algorithmus (! NP-vollständig)
- ist Kante im Graphen (boolean), als Parameter ein Paar ((v, v′ ), (v′ , v)) übergeben
- Graph ist gerichtet (bool == true), ungerichtet (bool = false)
- isFreeOfLoops, (boolean) gibt an, ob Graph schleifenfrei ist (keine Werte auf der Hauptdiagonalen)
- isSimpleGraph (boolean), "ein ungerichteter Graph ohne Mehrfachkanten und ohne Schleifen." (wikipedia)
- isMultigraph, (boolean) "Zwischen zwei Knoten verlaufen in einem Multigraphen mehrere gleichartige Kanten."
Metadata
Metadata
Assignees
Labels
No labels