i23024/ProjektGraph
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
ProjektGraph/out/JavaDoc/graph/UndirectedGraph.html

460 lines
38 KiB
HTML
Raw Permalink Normal View History

JavaDoc Documentation
2024-07-09 16:03:03 +02:00
<!DOCTYPE HTML>
<html lang="de">
<head>
<!-- Generated by javadoc (21) on Tue Jul 09 12:47:01 CEST 2024 -->
<title>UndirectedGraph</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="2024-07-09">
<meta name="description" content="declaration: package: graph, class: UndirectedGraph">
<meta name="generator" content="javadoc/ClassWriterImpl">
<link rel="stylesheet" type="text/css" href="../stylesheet.css" title="Style">
<link rel="stylesheet" type="text/css" href="../script-dir/jquery-ui.min.css" title="Style">
<script type="text/javascript" src="../script.js"></script>
<script type="text/javascript" src="../script-dir/jquery-3.6.1.min.js"></script>
<script type="text/javascript" src="../script-dir/jquery-ui.min.js"></script>
</head>
<body class="class-declaration-page">
<script type="text/javascript">var pathtoroot = "../";
loadScripts(document, 'script');</script>
<noscript>
<div>JavaScript ist im Browser deaktiviert.</div>
</noscript>
<div class="flex-box">
<header role="banner" class="flex-header">
<nav role="navigation">
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="top-nav" id="navbar-top"><button id="navbar-toggle-button" aria-controls="navbar-top" aria-expanded="false" aria-label="Navigationslinks umschalten"><span class="nav-bar-toggle-icon">&nbsp;</span><span class="nav-bar-toggle-icon">&nbsp;</span><span class="nav-bar-toggle-icon">&nbsp;</span></button>
<div class="skip-nav"><a href="#skip-navbar-top" title="Navigations-Links überspringen">Navigations-Links überspringen</a></div>
<ul id="navbar-top-firstrow" class="nav-list" title="Navigation">
<li><a href="../index.html">Überblick</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="nav-bar-cell1-rev">Klasse</li>
<li><a href="package-tree.html">Baum</a></li>
<li><a href="../index-files/index-1.html">Index</a></li>
<li><a href="../help-doc.html#class">Hilfe</a></li>
</ul>
<ul class="sub-nav-list-small">
<li>
<p>Übersicht:</p>
<ul>
<li>Verschachtelt</li>
<li><a href="#field-summary">Feld</a></li>
<li><a href="#constructor-summary">Konstruktor</a></li>
<li><a href="#method-summary">Methode</a></li>
</ul>
</li>
<li>
<p>Details:</p>
<ul>
<li><a href="#field-detail">Feld</a></li>
<li><a href="#constructor-detail">Konstruktor</a></li>
<li><a href="#method-detail">Methode</a></li>
</ul>
</li>
</ul>
</div>
<div class="sub-nav">
<div id="navbar-sub-list">
<ul class="sub-nav-list">
<li>Übersicht:&nbsp;</li>
<li>Verschachtelt&nbsp;|&nbsp;</li>
<li><a href="#field-summary">Feld</a>&nbsp;|&nbsp;</li>
<li><a href="#constructor-summary">Konstruktor</a>&nbsp;|&nbsp;</li>
<li><a href="#method-summary">Methode</a></li>
</ul>
<ul class="sub-nav-list">
<li>Details:&nbsp;</li>
<li><a href="#field-detail">Feld</a>&nbsp;|&nbsp;</li>
<li><a href="#constructor-detail">Konstruktor</a>&nbsp;|&nbsp;</li>
<li><a href="#method-detail">Methode</a></li>
</ul>
</div>
<div class="nav-list-search"><a href="../search.html">SEARCH</a>
<input type="text" id="search-input" disabled placeholder="Suchen">
<input type="reset" id="reset-button" disabled value="reset">
</div>
</div>
<!-- ========= END OF TOP NAVBAR ========= -->
<span class="skip-nav" id="skip-navbar-top"></span></nav>
</header>
<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>&nbsp;<a href="package-summary.html">graph</a></div>
<h1 title="Klasse UndirectedGraph" class="title">Klasse UndirectedGraph&lt;T extends <a href="VertexMarking.html" title="Klasse in graph">VertexMarking</a>,<wbr>U extends <a href="EdgeMarking.html" title="Klasse in graph">EdgeMarking</a>&gt;</h1>
</div>
<div class="inheritance" title="Vererbungsbaum"><a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html" title="Klasse oder Schnittstelle in java.lang" class="external-link">java.lang.Object</a>
<div class="inheritance"><a href="Graph.html" title="Klasse in graph">graph.Graph</a>&lt;T,<wbr>U&gt;
<div class="inheritance">graph.UndirectedGraph&lt;T,<wbr>U&gt;</div>
</div>
</div>
<section class="class-description" id="class-description">
<dl class="notes">
<dt>Typparameter:</dt>
<dd><code>T</code> - Type of marking for vertices in the graph.</dd>
<dd><code>U</code> - Type of marking for edges in the graph.</dd>
</dl>
<hr>
<div class="type-signature"><span class="modifiers">public class </span><span class="element-name type-name-label">UndirectedGraph&lt;T extends <a href="VertexMarking.html" title="Klasse in graph">VertexMarking</a>,<wbr>U extends <a href="EdgeMarking.html" title="Klasse in graph">EdgeMarking</a>&gt;</span>
<span class="extends-implements">extends <a href="Graph.html" title="Klasse in graph">Graph</a>&lt;T,<wbr>U&gt;</span></div>
<div class="block">Represents an undirected graph with vertices marked by T and edges marked by U.
Inherits from the Graph class and provides additional functionality specific to undirected graphs.</div>
</section>
<section class="summary">
<ul class="summary-list">
<!-- =========== FIELD SUMMARY =========== -->
<li>
<section class="field-summary" id="field-summary">
<h2>Feldübersicht</h2>
<div class="caption"><span>Felder</span></div>
<div class="summary-table three-column-summary">
<div class="table-header col-first">Modifizierer und Typ</div>
<div class="table-header col-second">Feld</div>
<div class="table-header col-last">Beschreibung</div>
<div class="col-first even-row-color"><code>private <a href="../logging/LogElementList.html" title="Klasse in logging">LogElementList</a><wbr>&lt;<a href="../OurApplication/OurLogElement.html" title="Klasse in OurApplication">OurLogElement</a>&gt;</code></div>
<div class="col-second even-row-color"><code><a href="#logList" class="member-name-link">logList</a></code></div>
<div class="col-last even-row-color">&nbsp;</div>
<div class="col-first odd-row-color"><code>private <a href="../visualizationElements/Graph.html" title="Klasse in visualizationElements">Graph</a></code></div>
<div class="col-second odd-row-color"><code><a href="#screenGraph" class="member-name-link">screenGraph</a></code></div>
<div class="col-last odd-row-color">&nbsp;</div>
</div>
</section>
</li>
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<li>
<section class="constructor-summary" id="constructor-summary">
<h2>Konstruktorübersicht</h2>
<div class="caption"><span>Konstruktoren</span></div>
<div class="summary-table two-column-summary">
<div class="table-header col-first">Konstruktor</div>
<div class="table-header col-last">Beschreibung</div>
<div class="col-constructor-name even-row-color"><code><a href="#%3Cinit%3E()" class="member-name-link">UndirectedGraph</a>()</code></div>
<div class="col-last even-row-color">
<div class="block">Constructs an empty undirected graph with default properties.</div>
</div>
<div class="col-constructor-name odd-row-color"><code><a href="#%3Cinit%3E(java.lang.String)" class="member-name-link">UndirectedGraph</a><wbr>(<a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/String.html" title="Klasse oder Schnittstelle in java.lang" class="external-link">String</a>&nbsp;s)</code></div>
<div class="col-last odd-row-color">
<div class="block">Constructs an undirected graph with a specified name.</div>
</div>
</div>
</section>
</li>
<!-- ========== METHOD SUMMARY =========== -->
<li>
<section class="method-summary" id="method-summary">
<h2>Methodenübersicht</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">Alle Methoden</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">Instanzmethoden</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">Konkrete Methoden</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">Modifizierer und Typ</div>
<div class="table-header col-second">Methode</div>
<div class="table-header col-last">Beschreibung</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="#addEdge(graph.MarkedEdge)" class="member-name-link">addEdge</a><wbr>(<a href="MarkedEdge.html" title="Klasse in graph">MarkedEdge</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a>&gt;&nbsp;e)</code></div>
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
<div class="block">Adds an edge to the undirected graph and updates the associated visualization graph.</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="#addVertex(graph.MarkedVertex)" class="member-name-link">addVertex</a><wbr>(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n)</code></div>
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
<div class="block">Adds a vertex to the undirected graph and updates the associated visualization graph.</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="#degree(graph.MarkedVertex)" class="member-name-link">degree</a><wbr>(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n)</code></div>
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
<div class="block">Returns the degree of a specified vertex in the undirected graph.</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="#degree(java.lang.String)" class="member-name-link">degree</a><wbr>(<a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/String.html" title="Klasse oder Schnittstelle in java.lang" class="external-link">String</a>&nbsp;s)</code></div>
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
<div class="block">Returns the degree of a specified vertex by its name in the undirected graph.</div>
</div>
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="../logging/LogElementList.html" title="Klasse in logging">LogElementList</a><wbr>&lt;<a href="../OurApplication/OurLogElement.html" title="Klasse in OurApplication">OurLogElement</a>&gt;</code></div>
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getLogList()" class="member-name-link">getLogList</a>()</code></div>
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
<div class="block">Retrieves the log list containing logging elements related to operations on this graph.</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/21/docs/api/java.base/java/util/Vector.html" title="Klasse oder Schnittstelle in java.util" class="external-link">Vector</a><wbr>&lt;<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&gt;</code></div>
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getNeighbours(graph.MarkedVertex)" class="member-name-link">getNeighbours</a><wbr>(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n)</code></div>
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
<div class="block">Returns a vector containing all neighbors (adjacent vertices) of a specified vertex in the undirected graph.</div>
</div>
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="../visualizationElements/Graph.html" title="Klasse in visualizationElements">Graph</a></code></div>
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getScreenGraph()" class="member-name-link">getScreenGraph</a>()</code></div>
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
<div class="block">Retrieves the visualization graph associated with this undirected graph.</div>
</div>
<div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="../visualizationElements/Graph.html" title="Klasse in visualizationElements">Graph</a></code></div>
<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getScreenGraphCopy()" class="member-name-link">getScreenGraphCopy</a>()</code></div>
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
<div class="block">Creates and retrieves a deep copy of the visualization graph associated with this undirected graph.</div>
</div>
<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>double</code></div>
<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#getShortestPathAStar(graph.MarkedVertex,graph.MarkedVertex)" class="member-name-link">getShortestPathAStar</a><wbr>(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n1,
<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n2)</code></div>
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
<div class="block">Computes the shortest path between two vertices using A* algorithm in the undirected graph.</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="#getShortestPathDijkstra(graph.MarkedVertex,graph.MarkedVertex)" class="member-name-link">getShortestPathDijkstra</a><wbr>(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n1,
<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n2)</code></div>
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
<div class="block">Computes the shortest path between two vertices using Dijkstra's algorithm in the undirected graph.</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="#removeEdge(graph.MarkedEdge)" class="member-name-link">removeEdge</a><wbr>(<a href="MarkedEdge.html" title="Klasse in graph">MarkedEdge</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a>&gt;&nbsp;e)</code></div>
<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
<div class="block">Removes an edge from the undirected graph and updates the associated visualization graph.</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="#removeVertex(graph.MarkedVertex)" class="member-name-link">removeVertex</a><wbr>(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n)</code></div>
<div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">
<div class="block">Removes a vertex from the undirected graph and updates the associated visualization graph.</div>
</div>
</div>
</div>
</div>
<div class="inherited-list">
<h3 id="methods-inherited-from-class-graph.Graph">Von Klasse geerbte Methoden&nbsp;graph.<a href="Graph.html" title="Klasse in graph">Graph</a></h3>
<code><a href="Graph.html#areAdjacent(graph.MarkedVertex,graph.MarkedVertex)">areAdjacent</a>, <a href="Graph.html#areAdjacent(java.lang.String,java.lang.String)">areAdjacent</a>, <a href="Graph.html#clearScreenGraphColor()">clearScreenGraphColor</a>, <a href="Graph.html#degree()">degree</a>, <a href="Graph.html#getAllEdges()">getAllEdges</a>, <a href="Graph.html#getAllVertexes()">getAllVertexes</a>, <a href="Graph.html#getName()">getName</a>, <a href="Graph.html#hasEdge(graph.MarkedEdge)">hasEdge</a>, <a href="Graph.html#hasEdge(graph.MarkedVertex,graph.MarkedVertex)">hasEdge</a>, <a href="Graph.html#hasEdge(java.lang.String)">hasEdge</a>, <a href="Graph.html#hasEdge(java.lang.String,java.lang.String)">hasEdge</a>, <a href="Graph.html#hasLoop(graph.MarkedVertex)">hasLoop</a>, <a href="Graph.html#hasLoop(java.lang.String)">hasLoop</a>, <a href="Graph.html#hasVertex(graph.MarkedVertex)">hasVertex</a>, <a href="Graph.html#hasVertex(java.lang.String)">hasVertex</a>, <a href="Graph.html#numberOfEdges()">numberOfEdges</a>, <a href="Graph.html#numberOfVertexes()">numberOfVertexes</a>, <a href="Graph.html#removeEdge(java.lang.String)">removeEdge</a>, <a href="Graph.html#removeVertex(java.lang.String)">removeVertex</a>, <a href="Graph.html#setName(java.lang.String)">setName</a>, <a href="Graph.html#toString()">toString</a></code></div>
<div class="inherited-list">
<h3 id="methods-inherited-from-class-java.lang.Object">Von Klasse geerbte Methoden&nbsp;java.lang.<a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html" title="Klasse oder Schnittstelle in java.lang" class="external-link">Object</a></h3>
<code><a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html#clone()" title="Klasse oder Schnittstelle in java.lang" class="external-link">clone</a>, <a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html#equals(java.lang.Object)" title="Klasse oder Schnittstelle in java.lang" class="external-link">equals</a>, <a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html#finalize()" title="Klasse oder Schnittstelle in java.lang" class="external-link">finalize</a>, <a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html#getClass()" title="Klasse oder Schnittstelle in java.lang" class="external-link">getClass</a>, <a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html#hashCode()" title="Klasse oder Schnittstelle in java.lang" class="external-link">hashCode</a>, <a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html#notify()" title="Klasse oder Schnittstelle in java.lang" class="external-link">notify</a>, <a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html#notifyAll()" title="Klasse oder Schnittstelle in java.lang" class="external-link">notifyAll</a>, <a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html#wait()" title="Klasse oder Schnittstelle in java.lang" class="external-link">wait</a>, <a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html#wait(long)" title="Klasse oder Schnittstelle in java.lang" class="external-link">wait</a>, <a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/Object.html#wait(long,int)" title="Klasse oder Schnittstelle in java.lang" class="external-link">wait</a></code></div>
</section>
</li>
</ul>
</section>
<section class="details">
<ul class="details-list">
<!-- ============ FIELD DETAIL =========== -->
<li>
<section class="field-details" id="field-detail">
<h2>Felddetails</h2>
<ul class="member-list">
<li>
<section class="detail" id="screenGraph">
<h3>screenGraph</h3>
<div class="member-signature"><span class="modifiers">private</span>&nbsp;<span class="return-type"><a href="../visualizationElements/Graph.html" title="Klasse in visualizationElements">Graph</a></span>&nbsp;<span class="element-name">screenGraph</span></div>
</section>
</li>
<li>
<section class="detail" id="logList">
<h3>logList</h3>
<div class="member-signature"><span class="modifiers">private</span>&nbsp;<span class="return-type"><a href="../logging/LogElementList.html" title="Klasse in logging">LogElementList</a>&lt;<a href="../OurApplication/OurLogElement.html" title="Klasse in OurApplication">OurLogElement</a>&gt;</span>&nbsp;<span class="element-name">logList</span></div>
</section>
</li>
</ul>
</section>
</li>
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<li>
<section class="constructor-details" id="constructor-detail">
<h2>Konstruktordetails</h2>
<ul class="member-list">
<li>
<section class="detail" id="&lt;init&gt;()">
<h3>UndirectedGraph</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="element-name">UndirectedGraph</span>()</div>
<div class="block">Constructs an empty undirected graph with default properties.</div>
</section>
</li>
<li>
<section class="detail" id="&lt;init&gt;(java.lang.String)">
<h3>UndirectedGraph</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="element-name">UndirectedGraph</span><wbr><span class="parameters">(<a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/String.html" title="Klasse oder Schnittstelle in java.lang" class="external-link">String</a>&nbsp;s)</span></div>
<div class="block">Constructs an undirected graph with a specified name.</div>
<dl class="notes">
<dt>Parameter:</dt>
<dd><code>s</code> - The name of the graph.</dd>
</dl>
</section>
</li>
</ul>
</section>
</li>
<!-- ============ METHOD DETAIL ========== -->
<li>
<section class="method-details" id="method-detail">
<h2>Methodendetails</h2>
<ul class="member-list">
<li>
<section class="detail" id="getScreenGraph()">
<h3>getScreenGraph</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="return-type"><a href="../visualizationElements/Graph.html" title="Klasse in visualizationElements">Graph</a></span>&nbsp;<span class="element-name">getScreenGraph</span>()</div>
<div class="block">Retrieves the visualization graph associated with this undirected graph.</div>
<dl class="notes">
<dt>Angegeben von:</dt>
<dd><code><a href="Graph.html#getScreenGraph()">getScreenGraph</a></code>&nbsp;in Klasse&nbsp;<code><a href="Graph.html" title="Klasse in graph">Graph</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a> extends <a href="VertexMarking.html" title="Klasse in graph">VertexMarking</a>,<wbr><a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a> extends <a href="EdgeMarking.html" title="Klasse in graph">EdgeMarking</a>&gt;</code></dd>
<dt>Gibt zurück:</dt>
<dd>The visualization graph.</dd>
</dl>
</section>
</li>
<li>
<section class="detail" id="getLogList()">
<h3>getLogList</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="return-type"><a href="../logging/LogElementList.html" title="Klasse in logging">LogElementList</a>&lt;<a href="../OurApplication/OurLogElement.html" title="Klasse in OurApplication">OurLogElement</a>&gt;</span>&nbsp;<span class="element-name">getLogList</span>()</div>
<div class="block">Retrieves the log list containing logging elements related to operations on this graph.</div>
<dl class="notes">
<dt>Angegeben von:</dt>
<dd><code><a href="Graph.html#getLogList()">getLogList</a></code>&nbsp;in Klasse&nbsp;<code><a href="Graph.html" title="Klasse in graph">Graph</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a> extends <a href="VertexMarking.html" title="Klasse in graph">VertexMarking</a>,<wbr><a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a> extends <a href="EdgeMarking.html" title="Klasse in graph">EdgeMarking</a>&gt;</code></dd>
<dt>Gibt zurück:</dt>
<dd>The log element list.</dd>
</dl>
</section>
</li>
<li>
<section class="detail" id="getScreenGraphCopy()">
<h3>getScreenGraphCopy</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="return-type"><a href="../visualizationElements/Graph.html" title="Klasse in visualizationElements">Graph</a></span>&nbsp;<span class="element-name">getScreenGraphCopy</span>()</div>
<div class="block">Creates and retrieves a deep copy of the visualization graph associated with this undirected graph.</div>
<dl class="notes">
<dt>Gibt zurück:</dt>
<dd>A deep copy of the visualization graph.</dd>
</dl>
</section>
</li>
<li>
<section class="detail" id="addEdge(graph.MarkedEdge)">
<h3>addEdge</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="return-type">void</span>&nbsp;<span class="element-name">addEdge</span><wbr><span class="parameters">(<a href="MarkedEdge.html" title="Klasse in graph">MarkedEdge</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a>&gt;&nbsp;e)</span></div>
<div class="block">Adds an edge to the undirected graph and updates the associated visualization graph.</div>
<dl class="notes">
<dt>Setzt außer Kraft:</dt>
<dd><code><a href="Graph.html#addEdge(graph.MarkedEdge)">addEdge</a></code>&nbsp;in Klasse&nbsp;<code><a href="Graph.html" title="Klasse in graph">Graph</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a> extends <a href="VertexMarking.html" title="Klasse in graph">VertexMarking</a>,<wbr><a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a> extends <a href="EdgeMarking.html" title="Klasse in graph">EdgeMarking</a>&gt;</code></dd>
<dt>Parameter:</dt>
<dd><code>e</code> - The edge to be added.</dd>
</dl>
</section>
</li>
<li>
<section class="detail" id="addVertex(graph.MarkedVertex)">
<h3>addVertex</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="return-type">void</span>&nbsp;<span class="element-name">addVertex</span><wbr><span class="parameters">(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n)</span></div>
<div class="block">Adds a vertex to the undirected graph and updates the associated visualization graph.</div>
<dl class="notes">
<dt>Setzt außer Kraft:</dt>
<dd><code><a href="Graph.html#addVertex(graph.MarkedVertex)">addVertex</a></code>&nbsp;in Klasse&nbsp;<code><a href="Graph.html" title="Klasse in graph">Graph</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a> extends <a href="VertexMarking.html" title="Klasse in graph">VertexMarking</a>,<wbr><a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a> extends <a href="EdgeMarking.html" title="Klasse in graph">EdgeMarking</a>&gt;</code></dd>
<dt>Parameter:</dt>
<dd><code>n</code> - The vertex to be added.</dd>
</dl>
</section>
</li>
<li>
<section class="detail" id="removeEdge(graph.MarkedEdge)">
<h3>removeEdge</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="return-type">void</span>&nbsp;<span class="element-name">removeEdge</span><wbr><span class="parameters">(<a href="MarkedEdge.html" title="Klasse in graph">MarkedEdge</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a>&gt;&nbsp;e)</span></div>
<div class="block">Removes an edge from the undirected graph and updates the associated visualization graph.</div>
<dl class="notes">
<dt>Setzt außer Kraft:</dt>
<dd><code><a href="Graph.html#removeEdge(graph.MarkedEdge)">removeEdge</a></code>&nbsp;in Klasse&nbsp;<code><a href="Graph.html" title="Klasse in graph">Graph</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a> extends <a href="VertexMarking.html" title="Klasse in graph">VertexMarking</a>,<wbr><a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a> extends <a href="EdgeMarking.html" title="Klasse in graph">EdgeMarking</a>&gt;</code></dd>
<dt>Parameter:</dt>
<dd><code>e</code> - The edge to be removed.</dd>
</dl>
</section>
</li>
<li>
<section class="detail" id="removeVertex(graph.MarkedVertex)">
<h3>removeVertex</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="return-type">void</span>&nbsp;<span class="element-name">removeVertex</span><wbr><span class="parameters">(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n)</span></div>
<div class="block">Removes a vertex from the undirected graph and updates the associated visualization graph.</div>
<dl class="notes">
<dt>Setzt außer Kraft:</dt>
<dd><code><a href="Graph.html#removeVertex(graph.MarkedVertex)">removeVertex</a></code>&nbsp;in Klasse&nbsp;<code><a href="Graph.html" title="Klasse in graph">Graph</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a> extends <a href="VertexMarking.html" title="Klasse in graph">VertexMarking</a>,<wbr><a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a> extends <a href="EdgeMarking.html" title="Klasse in graph">EdgeMarking</a>&gt;</code></dd>
<dt>Parameter:</dt>
<dd><code>n</code> - The vertex to be removed.</dd>
</dl>
</section>
</li>
<li>
<section class="detail" id="degree(graph.MarkedVertex)">
<h3>degree</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="return-type">int</span>&nbsp;<span class="element-name">degree</span><wbr><span class="parameters">(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n)</span></div>
<div class="block">Returns the degree of a specified vertex in the undirected graph.
The degree of a vertex is the number of edges incident to it.</div>
<dl class="notes">
<dt>Parameter:</dt>
<dd><code>n</code> - The vertex for which to determine the degree.</dd>
<dt>Gibt zurück:</dt>
<dd>The degree of the vertex.</dd>
</dl>
</section>
</li>
<li>
<section class="detail" id="degree(java.lang.String)">
<h3>degree</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="return-type">int</span>&nbsp;<span class="element-name">degree</span><wbr><span class="parameters">(<a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/lang/String.html" title="Klasse oder Schnittstelle in java.lang" class="external-link">String</a>&nbsp;s)</span>
throws <span class="exceptions"><a href="NameDoesNotExistException.html" title="Klasse in graph">NameDoesNotExistException</a></span></div>
<div class="block">Returns the degree of a specified vertex by its name in the undirected graph.</div>
<dl class="notes">
<dt>Parameter:</dt>
<dd><code>s</code> - The name of the vertex for which to determine the degree.</dd>
<dt>Gibt zurück:</dt>
<dd>The degree of the vertex.</dd>
<dt>Löst aus:</dt>
<dd><code><a href="NameDoesNotExistException.html" title="Klasse in graph">NameDoesNotExistException</a></code> - If the vertex with the specified name does not exist in the graph.</dd>
</dl>
</section>
</li>
<li>
<section class="detail" id="getNeighbours(graph.MarkedVertex)">
<h3>getNeighbours</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="return-type"><a href="https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/util/Vector.html" title="Klasse oder Schnittstelle in java.util" class="external-link">Vector</a>&lt;<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&gt;</span>&nbsp;<span class="element-name">getNeighbours</span><wbr><span class="parameters">(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n)</span></div>
<div class="block">Returns a vector containing all neighbors (adjacent vertices) of a specified vertex in the undirected graph.</div>
<dl class="notes">
<dt>Parameter:</dt>
<dd><code>n</code> - The vertex for which to retrieve neighbors.</dd>
<dt>Gibt zurück:</dt>
<dd>A vector of neighboring vertices.</dd>
</dl>
</section>
</li>
<li>
<section class="detail" id="getShortestPathDijkstra(graph.MarkedVertex,graph.MarkedVertex)">
<h3>getShortestPathDijkstra</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="return-type">int</span>&nbsp;<span class="element-name">getShortestPathDijkstra</span><wbr><span class="parameters">(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n1,
<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n2)</span></div>
<div class="block">Computes the shortest path between two vertices using Dijkstra's algorithm in the undirected graph.</div>
<dl class="notes">
<dt>Angegeben von:</dt>
<dd><code><a href="Graph.html#getShortestPathDijkstra(graph.MarkedVertex,graph.MarkedVertex)">getShortestPathDijkstra</a></code>&nbsp;in Klasse&nbsp;<code><a href="Graph.html" title="Klasse in graph">Graph</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a> extends <a href="VertexMarking.html" title="Klasse in graph">VertexMarking</a>,<wbr><a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a> extends <a href="EdgeMarking.html" title="Klasse in graph">EdgeMarking</a>&gt;</code></dd>
<dt>Parameter:</dt>
<dd><code>n1</code> - The starting vertex of the shortest path.</dd>
<dd><code>n2</code> - The ending vertex of the shortest path.</dd>
<dt>Gibt zurück:</dt>
<dd>The length of the shortest path between n1 and n2.</dd>
</dl>
</section>
</li>
<li>
<section class="detail" id="getShortestPathAStar(graph.MarkedVertex,graph.MarkedVertex)">
<h3>getShortestPathAStar</h3>
<div class="member-signature"><span class="modifiers">public</span>&nbsp;<span class="return-type">double</span>&nbsp;<span class="element-name">getShortestPathAStar</span><wbr><span class="parameters">(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n1,
<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>&gt;&nbsp;n2)</span></div>
<div class="block">Computes the shortest path between two vertices using A* algorithm in the undirected graph.</div>
<dl class="notes">
<dt>Angegeben von:</dt>
<dd><code><a href="Graph.html#getShortestPathAStar(graph.MarkedVertex,graph.MarkedVertex)">getShortestPathAStar</a></code>&nbsp;in Klasse&nbsp;<code><a href="Graph.html" title="Klasse in graph">Graph</a>&lt;<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a> extends <a href="VertexMarking.html" title="Klasse in graph">VertexMarking</a>,<wbr><a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a> extends <a href="EdgeMarking.html" title="Klasse in graph">EdgeMarking</a>&gt;</code></dd>
<dt>Parameter:</dt>
<dd><code>n1</code> - The starting vertex of the shortest path.</dd>
<dd><code>n2</code> - The ending vertex of the shortest path.</dd>
<dt>Gibt zurück:</dt>
<dd>The length of the shortest path between n1 and n2.</dd>
</dl>
</section>
</li>
</ul>
</section>
</li>
</ul>
</section>
<!-- ========= END OF CLASS DATA ========= -->
</main>
</div>
</div>
</body>
</html>
Reference in New Issue Copy Permalink