mirror of
https://codeberg.org/qg-info-unterricht/zpg-graphentester.git
synced 2026-03-25 04:58:24 +01:00
914 lines
65 KiB
HTML
914 lines
65 KiB
HTML
<!DOCTYPE HTML>
|
|
<html lang="de">
|
|
<head>
|
|
<!-- Generated by javadoc (17) on Sun Nov 13 19:45:55 CET 2022 -->
|
|
<title>Graph</title>
|
|
<meta name="viewport" content="width=device-width, initial-scale=1">
|
|
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
|
|
<meta name="dc.created" content="2022-11-13">
|
|
<meta name="description" content="declaration: package: graph, class: Graph">
|
|
<meta name="generator" content="javadoc/ClassWriterImpl">
|
|
<link rel="stylesheet" type="text/css" href="../stylesheet.css" title="Style">
|
|
<script type="text/javascript" src="../script.js"></script>
|
|
</head>
|
|
<body class="class-declaration-page">
|
|
<script type="text/javascript">var evenRowColor = "even-row-color";
|
|
var oddRowColor = "odd-row-color";
|
|
var tableTab = "table-tab";
|
|
var activeTableTab = "active-table-tab";
|
|
</script>
|
|
<noscript>
|
|
<div>JavaScript is disabled on your browser.</div>
|
|
</noscript>
|
|
<div class="flex-box">
|
|
<div class="flex-content">
|
|
<main role="main">
|
|
<!-- ======== START OF CLASS DATA ======== -->
|
|
<div class="header">
|
|
<div class="sub-title"><span class="package-label-in-type">Package</span> <a href="package-summary.html">graph</a></div>
|
|
<h1 title="Class Graph" class="title">Class Graph</h1>
|
|
</div>
|
|
<div class="inheritance" title="Inheritance Tree"><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html" title="class or interface in java.lang" class="external-link">java.lang.Object</a>
|
|
<div class="inheritance">graph.Graph</div>
|
|
</div>
|
|
<section class="class-description" id="class-description">
|
|
<hr>
|
|
<div class="type-signature"><span class="modifiers">public class </span><span class="element-name type-name-label">Graph</span>
|
|
<span class="extends-implements">extends <a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html" title="class or interface in java.lang" class="external-link">Object</a></span></div>
|
|
<div class="block">Dies ist das Herz vom "GraphTester" - der Graph selber, gepeichert als Adjazenzliste.
|
|
Die Klasse erlaubt durch geeignete Methoden:
|
|
- die Speicherung als Adjazenzmatrix,
|
|
- das Hinzufuegen und Loeschen von knoten und Kanten,
|
|
- das Markieren von Knoten und Kanten,
|
|
- eine Aussage darueber, ob Knoten oder Kanten enthalten sind und
|
|
- eine Ausgabe des Graphen in textueller Form sowie als csv-Datei.</div>
|
|
<dl class="notes">
|
|
<dt>Version:</dt>
|
|
<dd>31.01.2021 (v6.5)</dd>
|
|
<dt>Author:</dt>
|
|
<dd>Dirk Zechnall, Thomas Schaller</dd>
|
|
</dl>
|
|
</section>
|
|
<section class="summary">
|
|
<ul class="summary-list">
|
|
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
|
|
<li>
|
|
<section class="constructor-summary" id="constructor-summary">
|
|
<h2>Constructor Summary</h2>
|
|
<div class="caption"><span>Constructors</span></div>
|
|
<div class="summary-table two-column-summary">
|
|
<div class="table-header col-first">Constructor</div>
|
|
<div class="table-header col-last">Description</div>
|
|
<div class="col-constructor-name even-row-color"><code><a href="#%3Cinit%3E()" class="member-name-link">Graph</a>()</code></div>
|
|
<div class="col-last even-row-color">
|
|
<div class="block">Der Konstruktor erstellt einen neuen ungerichteten, ungewichteten Graphen (genauer eine neue Adjazenzliste)</div>
|
|
</div>
|
|
<div class="col-constructor-name odd-row-color"><code><a href="#%3Cinit%3E(boolean,boolean)" class="member-name-link">Graph</a><wbr>(boolean isGerichtet,
|
|
boolean isGewichtet)</code></div>
|
|
<div class="col-last odd-row-color">
|
|
<div class="block">Der Konstruktor erstellt einen neuen Graphen (genauer eine neue Adjazenzliste)</div>
|
|
</div>
|
|
</div>
|
|
</section>
|
|
</li>
|
|
<!-- ========== METHOD SUMMARY =========== -->
|
|
<li>
|
|
<section class="method-summary" id="method-summary">
|
|
<h2>Method Summary</h2>
|
|
<div id="method-summary-table">
|
|
<div class="table-tabs" role="tablist" aria-orientation="horizontal"><button id="method-summary-table-tab0" role="tab" aria-selected="true" aria-controls="method-summary-table.tabpanel" tabindex="0" onkeydown="switchTab(event)" onclick="show('method-summary-table', 'method-summary-table', 3)" class="active-table-tab">All Methods</button><button id="method-summary-table-tab2" role="tab" aria-selected="false" aria-controls="method-summary-table.tabpanel" tabindex="-1" onkeydown="switchTab(event)" onclick="show('method-summary-table', 'method-summary-table-tab2', 3)" class="table-tab">Instance Methods</button><button id="method-summary-table-tab4" role="tab" aria-selected="false" aria-controls="method-summary-table.tabpanel" tabindex="-1" onkeydown="switchTab(event)" onclick="show('method-summary-table', 'method-summary-table-tab4', 3)" class="table-tab">Concrete Methods</button></div>
|
|
<div id="method-summary-table.tabpanel" role="tabpanel">
|
|
<div class="summary-table three-column-summary" aria-labelledby="method-summary-table-tab0">
|
|
<div class="table-header col-first">Modifier and Type</div>
|
|
<div class="table-header col-second">Method</div>
|
|
<div class="table-header col-last">Description</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#ausgabe()" class="member-name-link">ausgabe</a>()</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Konsolenausgabe der textuellen Repraesentation des Graphen.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#entferneKante(int,int)" class="member-name-link">entferneKante</a><wbr>(int startnr,
|
|
int zielnr)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Entfernt eine Kante aus dem Graphen.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#entferneKante(graph.Kante)" class="member-name-link">entferneKante</a><wbr>(graph.Kante e)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Entfernt eine Kante aus dem Graphen.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#entferneKante(graph.Knoten,graph.Knoten)" class="member-name-link">entferneKante</a><wbr>(graph.Knoten start,
|
|
graph.Knoten ziel)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Entfernt eine Kante aus dem Graphen.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#entferneKnoten(int)" class="member-name-link">entferneKnoten</a><wbr>(int knotennr)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Entfernt einen Knoten aus dem Graphen</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>boolean</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#entferneKnoten(graph.Knoten)" class="member-name-link">entferneKnoten</a><wbr>(graph.Knoten k)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Entfernt einen Knoten aus dem Graphen</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#entferneMarkierungBeiAllenKnoten()" class="member-name-link">entferneMarkierungBeiAllenKnoten</a>()</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Entfernt die Markierung bei allen Knoten des Graphen.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>double[][]</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getAdjazenzMatrix()" class="member-name-link">getAdjazenzMatrix</a>()</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Die Methode getAdjazenzMatrix() gibt die Adjazenzmatrix zurueck.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Kante></code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getAlleKanten(java.util.function.Predicate...)" class="member-name-link">getAlleKanten</a><wbr>(<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Kante>... filter)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt eine Liste aller Kanten des Graphen zurück.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Knoten></code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getAlleKnoten(java.util.function.Predicate...)" class="member-name-link">getAlleKnoten</a><wbr>(<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Knoten>... filter)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt eine Liste aller Knoten des Graphen zurueck.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>int</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getAnzahlKnoten()" class="member-name-link">getAnzahlKnoten</a>()</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt die Anzahl der Knoten im Graph zurueck</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Kante></code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getAusgehendeKanten(int,java.util.function.Predicate...)" class="member-name-link">getAusgehendeKanten</a><wbr>(int knotennr,
|
|
<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Kante>... filter)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt eine Liste der ausgehenden Kanten eines Knotens k zurueck, falls k in der Knotenliste vorhanden ist.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Kante></code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getAusgehendeKanten(graph.Knoten,java.util.function.Predicate...)" class="member-name-link">getAusgehendeKanten</a><wbr>(graph.Knoten k,
|
|
<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Kante>... filter)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt eine Liste der ausgehenden Kanten eines Knotens k zurueck, falls k in der Knotenliste vorhanden ist.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Kante></code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getEingehendeKanten(int,java.util.function.Predicate...)" class="member-name-link">getEingehendeKanten</a><wbr>(int knotennr,
|
|
<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Kante>... filter)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt eine Liste der eingehenden Kanten eines Knotens k zurueck, falls k in der Knotenliste vorhanden ist.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Kante></code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getEingehendeKanten(graph.Knoten,java.util.function.Predicate...)" class="member-name-link">getEingehendeKanten</a><wbr>(graph.Knoten k,
|
|
<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Kante>... filter)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt eine Liste der eingehenden Kanten eines Knotens k zurueck, falls k in der Knotenliste vorhanden ist.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>graph.Kante</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getKante(int,int)" class="member-name-link">getKante</a><wbr>(int startnr,
|
|
int zielnr)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt eine gesuchte Kante aus dem Graphen zurueck.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>graph.Kante</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getKante(graph.Knoten,graph.Knoten)" class="member-name-link">getKante</a><wbr>(graph.Knoten start,
|
|
graph.Knoten ziel)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt eine gesuchte Kante aus dem Graphen zurueck.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>graph.Knoten</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getKnoten(int)" class="member-name-link">getKnoten</a><wbr>(int knotennr)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Liefert einen Knoten des Graphen</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/String.html" title="class or interface in java.lang" class="external-link">String</a></code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getKnoteninfo(graph.Knoten,boolean)" class="member-name-link">getKnoteninfo</a><wbr>(graph.Knoten k,
|
|
boolean zeigeWert)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Info über einen Knoten zurückgeben</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Knoten></code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getNachbarknoten(graph.Knoten,java.util.function.Predicate...)" class="member-name-link">getNachbarknoten</a><wbr>(graph.Knoten k,
|
|
<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Knoten>... filter)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt die Liste aller Nachbarknoten eines Knotens k zurueck, falls k in der Knotenliste vorhanden ist.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>int</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getNummer(graph.Kante)" class="member-name-link">getNummer</a><wbr>(graph.Kante k)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt die Nummer einer Kante zurück</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>int</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getNummer(graph.Knoten)" class="member-name-link">getNummer</a><wbr>(graph.Knoten k)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt die Nummer eines Knotens im Graphen zurück</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/String.html" title="class or interface in java.lang" class="external-link">String</a>></code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getStatus()" class="member-name-link">getStatus</a>()</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Speichert den Zustand des Graphen als String-List</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#initialisiereAlleKanten()" class="member-name-link">initialisiereAlleKanten</a>()</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Initialisiert alle Kanten des Graphen.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#initialisiereAlleKnoten()" class="member-name-link">initialisiereAlleKnoten</a>()</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Initialisiert alle Knoten des Graphen.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>boolean</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#isGerichtet()" class="member-name-link">isGerichtet</a>()</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt zurueck, ob der Graph gerichtet oder ungerichtet ist.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>boolean</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#isGewichtet()" class="member-name-link">isGewichtet</a>()</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Gibt zurueck, ob der Graph gewichtet oder ungewichtet ist</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>boolean</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#isKanteEnthalten(int,int)" class="member-name-link">isKanteEnthalten</a><wbr>(int startNr,
|
|
int zielNr)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Ueberprueft, ob eine Kante im Graphen enthalten ist.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>boolean</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#isKanteEnthalten(graph.Kante)" class="member-name-link">isKanteEnthalten</a><wbr>(graph.Kante e)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Ueberprueft, ob eine Kante im Graphen enthalten ist.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>boolean</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#isKanteEnthalten(graph.Knoten,graph.Knoten)" class="member-name-link">isKanteEnthalten</a><wbr>(graph.Knoten start,
|
|
graph.Knoten ziel)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Ueberprueft, ob eine Kante im Graphen enthalten ist.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>boolean</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#isKnotenEnthalten(graph.Knoten)" class="member-name-link">isKnotenEnthalten</a><wbr>(graph.Knoten k)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Ueberprueft, ob ein Knoten in der Knotenliste enthalten ist.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>boolean</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#isLeer()" class="member-name-link">isLeer</a>()</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Ueberprueft, ob die Adjazenzliste leer ist, d.h. keine Knoten im Graphen enthalten sind.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>boolean</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#ladeGraph(imp.Table)" class="member-name-link">ladeGraph</a><wbr>(imp.Table csvParser)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Ein Graph wird aus einer csv-Datei erstellt, die entweder
|
|
eine Matrix oder eine Adjazenzliste enthält, die den Graph beschreibt.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#loescheAlles()" class="member-name-link">loescheAlles</a>()</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Loescht den gesamten Graphen</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#loescheGraph()" class="member-name-link">loescheGraph</a>()</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Löscht alle Knoten und Kanten eines Graphen und stellt auf ungerichtet und ungewichtet zurück.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#neueKante(graph.Kante)" class="member-name-link">neueKante</a><wbr>(graph.Kante e)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Fuegt eine Kante dem Graphen hinzu.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#neueKante(graph.Knoten,graph.Knoten,double)" class="member-name-link">neueKante</a><wbr>(graph.Knoten start,
|
|
graph.Knoten ziel,
|
|
double gewicht)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Fuegt eine Kante dem Graphen hinzu.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#neuerKnoten(graph.Knoten)" class="member-name-link">neuerKnoten</a><wbr>(graph.Knoten k)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Fügt einen Knoten dem Graph hinzu.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#setGerichtet(boolean)" class="member-name-link">setGerichtet</a><wbr>(boolean isGerichtet)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Legt fest, ob der Graph gerichtet oder ungerichtet ist.</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#setGewichtet(boolean)" class="member-name-link">setGewichtet</a><wbr>(boolean isGewichtet)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Legt fest, ob der Graph gewichtet oder ungewichtet ist.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>void</code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#setStatus(java.util.List)" class="member-name-link">setStatus</a><wbr>(<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/String.html" title="class or interface in java.lang" class="external-link">String</a>> status)</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Stellt den Zustand des Graphen aus String-List wieder her</div>
|
|
</div>
|
|
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/String.html" title="class or interface in java.lang" class="external-link">String</a></code></div>
|
|
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#toCSVString(boolean)" class="member-name-link">toCSVString</a><wbr>(boolean asMatrix)</code></div>
|
|
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Die Methode erstellt eine CSV-Ausgabe des Graphen entweder als Adjazenzliste oder als Adjazenzmatrix.</div>
|
|
</div>
|
|
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/String.html" title="class or interface in java.lang" class="external-link">String</a></code></div>
|
|
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#toString()" class="member-name-link">toString</a>()</code></div>
|
|
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
|
|
<div class="block">Textuelle Repraesentation des Graphen.</div>
|
|
</div>
|
|
</div>
|
|
</div>
|
|
</div>
|
|
<div class="inherited-list">
|
|
<h3 id="methods-inherited-from-class-java.lang.Object">Methods inherited from class java.lang.<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html" title="class or interface in java.lang" class="external-link">Object</a></h3>
|
|
<code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html#clone()" title="class or interface in java.lang" class="external-link">clone</a>, <a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html#equals(java.lang.Object)" title="class or interface in java.lang" class="external-link">equals</a>, <a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html#getClass()" title="class or interface in java.lang" class="external-link">getClass</a>, <a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html#hashCode()" title="class or interface in java.lang" class="external-link">hashCode</a>, <a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html#notify()" title="class or interface in java.lang" class="external-link">notify</a>, <a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html#notifyAll()" title="class or interface in java.lang" class="external-link">notifyAll</a>, <a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html#wait()" title="class or interface in java.lang" class="external-link">wait</a>, <a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html#wait(long)" title="class or interface in java.lang" class="external-link">wait</a>, <a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html#wait(long,int)" title="class or interface in java.lang" class="external-link">wait</a></code></div>
|
|
</section>
|
|
</li>
|
|
</ul>
|
|
</section>
|
|
<section class="details">
|
|
<ul class="details-list">
|
|
<!-- ========= CONSTRUCTOR DETAIL ======== -->
|
|
<li>
|
|
<section class="constructor-details" id="constructor-detail">
|
|
<h2>Constructor Details</h2>
|
|
<ul class="member-list">
|
|
<li>
|
|
<section class="detail" id="<init>(boolean,boolean)">
|
|
<h3>Graph</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="element-name">Graph</span><wbr><span class="parameters">(boolean isGerichtet,
|
|
boolean isGewichtet)</span></div>
|
|
<div class="block">Der Konstruktor erstellt einen neuen Graphen (genauer eine neue Adjazenzliste)</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>isGerichtet</code> - gibt an, ob es sich um einen gerichteten Graphen handelt</dd>
|
|
<dd><code>isGewichtet</code> - gibt an, ob die Kanten gewichtet sind.</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="<init>()">
|
|
<h3>Graph</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="element-name">Graph</span>()</div>
|
|
<div class="block">Der Konstruktor erstellt einen neuen ungerichteten, ungewichteten Graphen (genauer eine neue Adjazenzliste)</div>
|
|
</section>
|
|
</li>
|
|
</ul>
|
|
</section>
|
|
</li>
|
|
<!-- ============ METHOD DETAIL ========== -->
|
|
<li>
|
|
<section class="method-details" id="method-detail">
|
|
<h2>Method Details</h2>
|
|
<ul class="member-list">
|
|
<li>
|
|
<section class="detail" id="loescheGraph()">
|
|
<h3>loescheGraph</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">loescheGraph</span>()</div>
|
|
<div class="block">Löscht alle Knoten und Kanten eines Graphen und stellt auf ungerichtet und ungewichtet zurück.</div>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="ladeGraph(imp.Table)">
|
|
<h3>ladeGraph</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">boolean</span> <span class="element-name">ladeGraph</span><wbr><span class="parameters">(imp.Table csvParser)</span></div>
|
|
<div class="block">Ein Graph wird aus einer csv-Datei erstellt, die entweder
|
|
eine Matrix oder eine Adjazenzliste enthält, die den Graph beschreibt.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>csvParser</code> - Eine CSV-Datei als Table-Objekt</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>gibt zurück, ob das Laden erfolgreich war</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="setGewichtet(boolean)">
|
|
<h3>setGewichtet</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">setGewichtet</span><wbr><span class="parameters">(boolean isGewichtet)</span></div>
|
|
<div class="block">Legt fest, ob der Graph gewichtet oder ungewichtet ist.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>isGewichtet</code> - neuer Wert</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="isGewichtet()">
|
|
<h3>isGewichtet</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">boolean</span> <span class="element-name">isGewichtet</span>()</div>
|
|
<div class="block">Gibt zurueck, ob der Graph gewichtet oder ungewichtet ist</div>
|
|
<dl class="notes">
|
|
<dt>Returns:</dt>
|
|
<dd>gewichtet? (true/false)</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="setGerichtet(boolean)">
|
|
<h3>setGerichtet</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">setGerichtet</span><wbr><span class="parameters">(boolean isGerichtet)</span></div>
|
|
<div class="block">Legt fest, ob der Graph gerichtet oder ungerichtet ist.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>isGerichtet</code> - neuer Wert</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="isGerichtet()">
|
|
<h3>isGerichtet</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">boolean</span> <span class="element-name">isGerichtet</span>()</div>
|
|
<div class="block">Gibt zurueck, ob der Graph gerichtet oder ungerichtet ist.</div>
|
|
<dl class="notes">
|
|
<dt>Returns:</dt>
|
|
<dd>gerichtet? (true/false)</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getNummer(graph.Knoten)">
|
|
<h3>getNummer</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">int</span> <span class="element-name">getNummer</span><wbr><span class="parameters">(graph.Knoten k)</span></div>
|
|
<div class="block">Gibt die Nummer eines Knotens im Graphen zurück</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>k</code> - gesuchter Knoten</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Nummer des Knotens (mit 0 beginnend)</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getNummer(graph.Kante)">
|
|
<h3>getNummer</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">int</span> <span class="element-name">getNummer</span><wbr><span class="parameters">(graph.Kante k)</span></div>
|
|
<div class="block">Gibt die Nummer einer Kante zurück</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>k</code> - gesuchte Kante</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Nummer der Kante (mit 0 beginnend)</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getAdjazenzMatrix()">
|
|
<h3>getAdjazenzMatrix</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">double[][]</span> <span class="element-name">getAdjazenzMatrix</span>()</div>
|
|
<div class="block">Die Methode getAdjazenzMatrix() gibt die Adjazenzmatrix zurueck.</div>
|
|
<dl class="notes">
|
|
<dt>Returns:</dt>
|
|
<dd>double[][] Die AdjazenzMatrix als zweidimensionales Array</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getAlleKanten(java.util.function.Predicate...)">
|
|
<h3>getAlleKanten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type"><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Kante></span> <span class="element-name">getAlleKanten</span><wbr><span class="parameters">(<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Kante>... filter)</span></div>
|
|
<div class="block">Gibt eine Liste aller Kanten des Graphen zurück.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>filter</code> - optionaler Filter, der auf die Liste angewendet wird. Er muss einen boolean-Wert zurückgeben: z.B. @literal{k->k.isMarkiert() && k.isBesucht()}</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Liste aller Kanten</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="entferneMarkierungBeiAllenKnoten()">
|
|
<h3>entferneMarkierungBeiAllenKnoten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">entferneMarkierungBeiAllenKnoten</span>()</div>
|
|
<div class="block">Entfernt die Markierung bei allen Knoten des Graphen.</div>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="initialisiereAlleKnoten()">
|
|
<h3>initialisiereAlleKnoten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">initialisiereAlleKnoten</span>()</div>
|
|
<div class="block">Initialisiert alle Knoten des Graphen.</div>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="initialisiereAlleKanten()">
|
|
<h3>initialisiereAlleKanten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">initialisiereAlleKanten</span>()</div>
|
|
<div class="block">Initialisiert alle Kanten des Graphen.</div>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="isKnotenEnthalten(graph.Knoten)">
|
|
<h3>isKnotenEnthalten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">boolean</span> <span class="element-name">isKnotenEnthalten</span><wbr><span class="parameters">(graph.Knoten k)</span></div>
|
|
<div class="block">Ueberprueft, ob ein Knoten in der Knotenliste enthalten ist.
|
|
Sobald in der Knotenliste der Knoten k gefunden wird, wird true ausgegeben.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>k</code> - Der gesuchte Knoten</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>true= ist enthalten, false = ist nicht enthalten</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getAnzahlKnoten()">
|
|
<h3>getAnzahlKnoten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">int</span> <span class="element-name">getAnzahlKnoten</span>()</div>
|
|
<div class="block">Gibt die Anzahl der Knoten im Graph zurueck</div>
|
|
<dl class="notes">
|
|
<dt>Returns:</dt>
|
|
<dd>Anzahl der Knoten</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getAlleKnoten(java.util.function.Predicate...)">
|
|
<h3>getAlleKnoten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type"><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Knoten></span> <span class="element-name">getAlleKnoten</span><wbr><span class="parameters">(<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Knoten>... filter)</span></div>
|
|
<div class="block">Gibt eine Liste aller Knoten des Graphen zurueck.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>filter</code> - optionaler Filter, der auf die Liste angewendet wird. Er muss einen boolean-Wert zurückgeben: z.B. @literal{k->k.isMarkiert() && k.isBesucht()}</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Die Knotenliste. Falls leer wird eine leere Liste zurueckgegeben</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getNachbarknoten(graph.Knoten,java.util.function.Predicate...)">
|
|
<h3>getNachbarknoten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type"><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Knoten></span> <span class="element-name">getNachbarknoten</span><wbr><span class="parameters">(graph.Knoten k,
|
|
<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Knoten>... filter)</span></div>
|
|
<div class="block">Gibt die Liste aller Nachbarknoten eines Knotens k zurueck, falls k in der Knotenliste vorhanden ist.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>k</code> - Der Knoten, zu dem die Adjazenzliste gesucht wird</dd>
|
|
<dd><code>filter</code> - optionaler Filter, der auf die Liste angewendet wird. Er muss einen boolean-Wert zurückgeben: z.B. @literal{k->k.isMarkiert() && k.isBesucht()}</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Liste der Nachbarknoten</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getAusgehendeKanten(graph.Knoten,java.util.function.Predicate...)">
|
|
<h3>getAusgehendeKanten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type"><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Kante></span> <span class="element-name">getAusgehendeKanten</span><wbr><span class="parameters">(graph.Knoten k,
|
|
<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Kante>... filter)</span></div>
|
|
<div class="block">Gibt eine Liste der ausgehenden Kanten eines Knotens k zurueck, falls k in der Knotenliste vorhanden ist.
|
|
Bei ungerichteten Graphen wird nicht zwischen eingehenden und ausgehenden Kanten
|
|
unterschieden.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>k</code> - Der Knoten, zu dem die Kanten gesucht werden</dd>
|
|
<dd><code>filter</code> - optionaler Filter, der auf die Liste angewendet wird. Er muss einen boolean-Wert zurückgeben: z.B. @literal{k->k.isMarkiert() && k.isBesucht()}</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Liste der ausgehenden Kanten.</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getAusgehendeKanten(int,java.util.function.Predicate...)">
|
|
<h3>getAusgehendeKanten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type"><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Kante></span> <span class="element-name">getAusgehendeKanten</span><wbr><span class="parameters">(int knotennr,
|
|
<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Kante>... filter)</span></div>
|
|
<div class="block">Gibt eine Liste der ausgehenden Kanten eines Knotens k zurueck, falls k in der Knotenliste vorhanden ist.
|
|
Bei ungerichteten Graphen wird nicht zwischen eingehenden und ausgehenden Kanten
|
|
unterschieden.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>knotennr</code> - Nummer des Knoten, zu dem die Kanten gesucht werden</dd>
|
|
<dd><code>filter</code> - optionaler Filter, der auf die Liste angewendet wird. Er muss einen boolean-Wert zurückgeben: z.B. @literal{k->k.isMarkiert() && k.isBesucht()}</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Liste der ausgehenden Kanten.</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getEingehendeKanten(int,java.util.function.Predicate...)">
|
|
<h3>getEingehendeKanten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type"><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Kante></span> <span class="element-name">getEingehendeKanten</span><wbr><span class="parameters">(int knotennr,
|
|
<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Kante>... filter)</span></div>
|
|
<div class="block">Gibt eine Liste der eingehenden Kanten eines Knotens k zurueck, falls k in der Knotenliste vorhanden ist.
|
|
Bei ungerichteten Graphen wird nicht zwischen eingehenden und ausgehenden Kanten
|
|
unterschieden.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>knotennr</code> - Die Nummer des Knotens, zu dem die Kanten gesucht werden</dd>
|
|
<dd><code>filter</code> - optionaler Filter, der auf die Liste angewendet wird. Er muss einen boolean-Wert zurückgeben: z.B. @literal{k->k.isMarkiert() && k.isBesucht()}</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Liste der eingehenden Kanten.</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getEingehendeKanten(graph.Knoten,java.util.function.Predicate...)">
|
|
<h3>getEingehendeKanten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type"><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><graph.Kante></span> <span class="element-name">getEingehendeKanten</span><wbr><span class="parameters">(graph.Knoten k,
|
|
<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/function/Predicate.html" title="class or interface in java.util.function" class="external-link">Predicate</a><graph.Kante>... filter)</span></div>
|
|
<div class="block">Gibt eine Liste der eingehenden Kanten eines Knotens k zurueck, falls k in der Knotenliste vorhanden ist.
|
|
Bei ungerichteten Graphen wird nicht zwischen eingehenden und ausgehenden Kanten
|
|
unterschieden.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>k</code> - Knoten, zu dem die Kanten gesucht werden</dd>
|
|
<dd><code>filter</code> - optionaler Filter, der auf die Liste angewendet wird. Er muss einen boolean-Wert zurückgeben: z.B. @literal{k->k.isMarkiert() && k.isBesucht()}</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Liste der eingehenden Kanten.</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getKnoten(int)">
|
|
<h3>getKnoten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">graph.Knoten</span> <span class="element-name">getKnoten</span><wbr><span class="parameters">(int knotennr)</span></div>
|
|
<div class="block">Liefert einen Knoten des Graphen</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>knotennr</code> - Nummer der Knoten (beginnend mit 0)</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>liefert den Knoten mit dieser Nummer</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="neuerKnoten(graph.Knoten)">
|
|
<h3>neuerKnoten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">neuerKnoten</span><wbr><span class="parameters">(graph.Knoten k)</span></div>
|
|
<div class="block">Fügt einen Knoten dem Graph hinzu.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>k</code> - Der Knoten, der hinzugefuegt werden soll</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="entferneKnoten(int)">
|
|
<h3>entferneKnoten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">entferneKnoten</span><wbr><span class="parameters">(int knotennr)</span></div>
|
|
<div class="block">Entfernt einen Knoten aus dem Graphen</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>knotennr</code> - Nummer des Knotens, der geloescht werden soll</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="entferneKnoten(graph.Knoten)">
|
|
<h3>entferneKnoten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">boolean</span> <span class="element-name">entferneKnoten</span><wbr><span class="parameters">(graph.Knoten k)</span></div>
|
|
<div class="block">Entfernt einen Knoten aus dem Graphen</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>k</code> - Knoten, der geloescht werden soll</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>gibt zurück, ob der Knoten erfolgreich entfernt wurde.</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="isKanteEnthalten(graph.Kante)">
|
|
<h3>isKanteEnthalten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">boolean</span> <span class="element-name">isKanteEnthalten</span><wbr><span class="parameters">(graph.Kante e)</span></div>
|
|
<div class="block">Ueberprueft, ob eine Kante im Graphen enthalten ist.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>e</code> - Die zu suchende Kante</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Kante enthalten (true) oder nicht (false)</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="isKanteEnthalten(int,int)">
|
|
<h3>isKanteEnthalten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">boolean</span> <span class="element-name">isKanteEnthalten</span><wbr><span class="parameters">(int startNr,
|
|
int zielNr)</span></div>
|
|
<div class="block">Ueberprueft, ob eine Kante im Graphen enthalten ist.
|
|
In ungerichteten Graphen wird nicht zwischen Start- und Zielknoten unterschieden</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>startNr</code> - Nummer des Startknotens</dd>
|
|
<dd><code>zielNr</code> - Nummer des Zielknotens</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>boolean Kante enthalten (true) oder nicht (false)</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="isKanteEnthalten(graph.Knoten,graph.Knoten)">
|
|
<h3>isKanteEnthalten</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">boolean</span> <span class="element-name">isKanteEnthalten</span><wbr><span class="parameters">(graph.Knoten start,
|
|
graph.Knoten ziel)</span></div>
|
|
<div class="block">Ueberprueft, ob eine Kante im Graphen enthalten ist.
|
|
In ungerichteten Graphen wird nicht zwischen Start- und Zielknoten unterschieden</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>start</code> - Startknoten</dd>
|
|
<dd><code>ziel</code> - Zielknoten</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>boolean Kante enthalten (true) oder nicht (false)</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getKante(graph.Knoten,graph.Knoten)">
|
|
<h3>getKante</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">graph.Kante</span> <span class="element-name">getKante</span><wbr><span class="parameters">(graph.Knoten start,
|
|
graph.Knoten ziel)</span></div>
|
|
<div class="block">Gibt eine gesuchte Kante aus dem Graphen zurueck.
|
|
In ungerichteten Graphen wird nicht zwischen Start- und Zielknoten unterschieden</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>start</code> - Der StartKnoten</dd>
|
|
<dd><code>ziel</code> - Der StartKnoten</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Die gesuchte Kante</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getKante(int,int)">
|
|
<h3>getKante</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">graph.Kante</span> <span class="element-name">getKante</span><wbr><span class="parameters">(int startnr,
|
|
int zielnr)</span></div>
|
|
<div class="block">Gibt eine gesuchte Kante aus dem Graphen zurueck.
|
|
In ungerichteten Graphen wird nicht zwischen Start- und Zielknoten unterschieden</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>startnr</code> - Der Nummer des StartKnoten</dd>
|
|
<dd><code>zielnr</code> - Die Nummer des Zielknoten</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Die gesuchte Kante</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="neueKante(graph.Kante)">
|
|
<h3>neueKante</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">neueKante</span><wbr><span class="parameters">(graph.Kante e)</span></div>
|
|
<div class="block">Fuegt eine Kante dem Graphen hinzu.
|
|
Dabei wird ueberprueft, ob die Kante schon im Graphen enthalten ist.
|
|
|
|
Ist der Graph ungerichtet, werden sowohl "Hin-" und "RueckKante" erstellt.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>e</code> - Die Kante, die hinzugefuegt werden soll</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="neueKante(graph.Knoten,graph.Knoten,double)">
|
|
<h3>neueKante</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">neueKante</span><wbr><span class="parameters">(graph.Knoten start,
|
|
graph.Knoten ziel,
|
|
double gewicht)</span></div>
|
|
<div class="block">Fuegt eine Kante dem Graphen hinzu.
|
|
Dabei wird ueberprueft, ob die Kante schon im Graphen enthalten ist.
|
|
|
|
Ist der Graph ungerichtet, werden sowohl "Hin-" und "RueckKante" erstellt.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>start</code> - Der StartKnoten der Kante, die hinzugefuegt werden soll</dd>
|
|
<dd><code>ziel</code> - Der ZielKnoten der Kante, die hinzugefuegt werden soll</dd>
|
|
<dd><code>gewicht</code> - Das Gewicht der Kante, die hinzugefuegt werden soll</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="entferneKante(graph.Kante)">
|
|
<h3>entferneKante</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">entferneKante</span><wbr><span class="parameters">(graph.Kante e)</span></div>
|
|
<div class="block">Entfernt eine Kante aus dem Graphen.
|
|
Ist der Graph ungerichtet, werden sowohl "Hin-" und "RueckKante" entfernt.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>e</code> - Die zu entfernende Kante</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="entferneKante(graph.Knoten,graph.Knoten)">
|
|
<h3>entferneKante</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">entferneKante</span><wbr><span class="parameters">(graph.Knoten start,
|
|
graph.Knoten ziel)</span></div>
|
|
<div class="block">Entfernt eine Kante aus dem Graphen.
|
|
Dabei wird ueberprueft, ob die Kante ueberhaupt im Graphen enthalten ist.
|
|
|
|
Ist der Graph ungerichtet, werden sowohl "Hin-" und "RueckKante" entfernt.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>start</code> - StartKnotens</dd>
|
|
<dd><code>ziel</code> - ZielKnotens</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="entferneKante(int,int)">
|
|
<h3>entferneKante</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">entferneKante</span><wbr><span class="parameters">(int startnr,
|
|
int zielnr)</span></div>
|
|
<div class="block">Entfernt eine Kante aus dem Graphen.
|
|
Ist der Graph ungerichtet, werden sowohl "Hin-" und "RueckKante" entfernt.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>startnr</code> - Nummer des StartKnotens</dd>
|
|
<dd><code>zielnr</code> - Nummer des ZielKnotens</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="isLeer()">
|
|
<h3>isLeer</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">boolean</span> <span class="element-name">isLeer</span>()</div>
|
|
<div class="block">Ueberprueft, ob die Adjazenzliste leer ist, d.h. keine Knoten im Graphen enthalten sind.</div>
|
|
<dl class="notes">
|
|
<dt>Returns:</dt>
|
|
<dd>true, wenn die Liste leer ist, sonst false</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="loescheAlles()">
|
|
<h3>loescheAlles</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">loescheAlles</span>()</div>
|
|
<div class="block">Loescht den gesamten Graphen</div>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="toCSVString(boolean)">
|
|
<h3>toCSVString</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type"><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/String.html" title="class or interface in java.lang" class="external-link">String</a></span> <span class="element-name">toCSVString</span><wbr><span class="parameters">(boolean asMatrix)</span></div>
|
|
<div class="block">Die Methode erstellt eine CSV-Ausgabe des Graphen entweder als Adjazenzliste oder als Adjazenzmatrix.</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>asMatrix</code> - true, falls die CSV-Ausgabe eine AdjazenzMatrix sein soll, sonst false</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>CSV-Ausgabe</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="toString()">
|
|
<h3>toString</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type"><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/String.html" title="class or interface in java.lang" class="external-link">String</a></span> <span class="element-name">toString</span>()</div>
|
|
<div class="block">Textuelle Repraesentation des Graphen.</div>
|
|
<dl class="notes">
|
|
<dt>Overrides:</dt>
|
|
<dd><code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html#toString()" title="class or interface in java.lang" class="external-link">toString</a></code> in class <code><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Object.html" title="class or interface in java.lang" class="external-link">Object</a></code></dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Der Graph als Stringrepraesentation</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="ausgabe()">
|
|
<h3>ausgabe</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">ausgabe</span>()</div>
|
|
<div class="block">Konsolenausgabe der textuellen Repraesentation des Graphen.</div>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getKnoteninfo(graph.Knoten,boolean)">
|
|
<h3>getKnoteninfo</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type"><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/String.html" title="class or interface in java.lang" class="external-link">String</a></span> <span class="element-name">getKnoteninfo</span><wbr><span class="parameters">(graph.Knoten k,
|
|
boolean zeigeWert)</span></div>
|
|
<div class="block">Info über einen Knoten zurückgeben</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>k</code> - Knoten, des Info ermittelt werden soll</dd>
|
|
<dd><code>zeigeWert</code> - Soll der Wert des Knoten in der Info enthalten sein</dd>
|
|
<dt>Returns:</dt>
|
|
<dd>Infotext oder Nummer des Knoten und ggf. sein Wert</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="getStatus()">
|
|
<h3>getStatus</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type"><a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/String.html" title="class or interface in java.lang" class="external-link">String</a>></span> <span class="element-name">getStatus</span>()</div>
|
|
<div class="block">Speichert den Zustand des Graphen als String-List</div>
|
|
<dl class="notes">
|
|
<dt>Returns:</dt>
|
|
<dd>List mit Zustand</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
<li>
|
|
<section class="detail" id="setStatus(java.util.List)">
|
|
<h3>setStatus</h3>
|
|
<div class="member-signature"><span class="modifiers">public</span> <span class="return-type">void</span> <span class="element-name">setStatus</span><wbr><span class="parameters">(<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/List.html" title="class or interface in java.util" class="external-link">List</a><<a href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/String.html" title="class or interface in java.lang" class="external-link">String</a>> status)</span></div>
|
|
<div class="block">Stellt den Zustand des Graphen aus String-List wieder her</div>
|
|
<dl class="notes">
|
|
<dt>Parameters:</dt>
|
|
<dd><code>status</code> - List mit Zustand</dd>
|
|
</dl>
|
|
</section>
|
|
</li>
|
|
</ul>
|
|
</section>
|
|
</li>
|
|
</ul>
|
|
</section>
|
|
<!-- ========= END OF CLASS DATA ========= -->
|
|
</main>
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|