<!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"> </span><span class="nav-bar-toggle-icon"> </span><span class="nav-bar-toggle-icon"> </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: </li> <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> <ul class="sub-nav-list"> <li>Details: </li> <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> </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> <a href="package-summary.html">graph</a></div> <h1 title="Klasse UndirectedGraph" class="title">Klasse UndirectedGraph<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>></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><T,<wbr>U> <div class="inheritance">graph.UndirectedGraph<T,<wbr>U></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<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>></span> <span class="extends-implements">extends <a href="Graph.html" title="Klasse in graph">Graph</a><T,<wbr>U></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><<a href="../OurApplication/OurLogElement.html" title="Klasse in OurApplication">OurLogElement</a>></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"> </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"> </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> 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><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a>> 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><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> 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><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> 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> 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><<a href="../OurApplication/OurLogElement.html" title="Klasse in OurApplication">OurLogElement</a>></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><<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>>></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><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> 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><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> n1, <a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> 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><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> n1, <a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> 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><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a>> 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><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> 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 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 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> <span class="return-type"><a href="../visualizationElements/Graph.html" title="Klasse in visualizationElements">Graph</a></span> <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> <span class="return-type"><a href="../logging/LogElementList.html" title="Klasse in logging">LogElementList</a><<a href="../OurApplication/OurLogElement.html" title="Klasse in OurApplication">OurLogElement</a>></span> <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="<init>()"> <h3>UndirectedGraph</h3> <div class="member-signature"><span class="modifiers">public</span> <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="<init>(java.lang.String)"> <h3>UndirectedGraph</h3> <div class="member-signature"><span class="modifiers">public</span> <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> 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> <span class="return-type"><a href="../visualizationElements/Graph.html" title="Klasse in visualizationElements">Graph</a></span> <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> in Klasse <code><a href="Graph.html" title="Klasse in graph">Graph</a><<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>></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> <span class="return-type"><a href="../logging/LogElementList.html" title="Klasse in logging">LogElementList</a><<a href="../OurApplication/OurLogElement.html" title="Klasse in OurApplication">OurLogElement</a>></span> <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> in Klasse <code><a href="Graph.html" title="Klasse in graph">Graph</a><<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>></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> <span class="return-type"><a href="../visualizationElements/Graph.html" title="Klasse in visualizationElements">Graph</a></span> <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> <span class="return-type">void</span> <span class="element-name">addEdge</span><wbr><span class="parameters">(<a href="MarkedEdge.html" title="Klasse in graph">MarkedEdge</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a>> 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> in Klasse <code><a href="Graph.html" title="Klasse in graph">Graph</a><<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>></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> <span class="return-type">void</span> <span class="element-name">addVertex</span><wbr><span class="parameters">(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> 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> in Klasse <code><a href="Graph.html" title="Klasse in graph">Graph</a><<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>></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> <span class="return-type">void</span> <span class="element-name">removeEdge</span><wbr><span class="parameters">(<a href="MarkedEdge.html" title="Klasse in graph">MarkedEdge</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">U</a>> 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> in Klasse <code><a href="Graph.html" title="Klasse in graph">Graph</a><<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>></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> <span class="return-type">void</span> <span class="element-name">removeVertex</span><wbr><span class="parameters">(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> 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> in Klasse <code><a href="Graph.html" title="Klasse in graph">Graph</a><<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>></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> <span class="return-type">int</span> <span class="element-name">degree</span><wbr><span class="parameters">(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> 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> <span class="return-type">int</span> <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> 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> <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><<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>>></span> <span class="element-name">getNeighbours</span><wbr><span class="parameters">(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> 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> <span class="return-type">int</span> <span class="element-name">getShortestPathDijkstra</span><wbr><span class="parameters">(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> n1, <a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> 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> in Klasse <code><a href="Graph.html" title="Klasse in graph">Graph</a><<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>></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> <span class="return-type">double</span> <span class="element-name">getShortestPathAStar</span><wbr><span class="parameters">(<a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> n1, <a href="MarkedVertex.html" title="Klasse in graph">MarkedVertex</a><<a href="UndirectedGraph.html" title="Typparameter in UndirectedGraph">T</a>> 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> in Klasse <code><a href="Graph.html" title="Klasse in graph">Graph</a><<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>></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>