Release v1.2

lucasmalara · Dec 5, 2023 · 8529889 · 8529889
1 parent d28e378
commit 8529889
Show file tree

Hide file tree

Showing 48 changed files with 444 additions and 237 deletions.
diff --git a/README.md b/README.md
@@ -1,7 +1,7 @@
 
 # GRAPHS AND ALGORITHMS
 
-[![release](https://img.shields.io/badge/release-v1.1-brightgreen.svg)](https://github.com/lucasmalara/graphs-and-algorithms/releases/tag/v1.1)
+[![release](https://img.shields.io/badge/release-v1.2-brightgreen.svg)](https://github.com/lucasmalara/graphs-and-algorithms/releases/tag/v1.2)
 ![language](https://img.shields.io/badge/language-Java%2014-yellow.svg)
 [![Documentation](https://img.shields.io/badge/javadoc-Read-orange.svg)](https://lucasmalara.github.io/graphs-and-algorithms/)
 [![author](https://img.shields.io/badge/author-lucasmalara-blue.svg)](https://github.com/lucasmalara)
@@ -10,7 +10,8 @@
 
 - `v1.0-beta`
 - `v1.0` 
-- `v1.1` - Latest stable release &bull; [**What's new?**](https://github.com/lucasmalara/graphs-and-algorithms/releases/tag/v1.1)
+- `v1.1`
+- `v1.2` - Latest stable release &bull; [**What's new?**](https://github.com/lucasmalara/graphs-and-algorithms/releases/tag/v1.2)
 
 ## Goal
 

diff --git a/docs/GraphUnitTest.BipartiteGraphUnitTest.html b/docs/GraphUnitTest.BipartiteGraphUnitTest.html
@@ -1,11 +1,11 @@
 <!DOCTYPE HTML>
 <html lang="en">
 <head>
-<!-- Generated by javadoc (17) on Tue Nov 28 22:19:12 CET 2023 -->
+<!-- Generated by javadoc (17) on Tue Dec 05 17:48:16 CET 2023 -->
 <title>GraphUnitTest.BipartiteGraphUnitTest</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="2023-11-28">
+<meta name="dc.created" content="2023-12-05">
 <meta name="description" content="declaration: class: GraphUnitTest, class: BipartiteGraphUnitTest">
 <meta name="generator" content="javadoc/ClassWriterImpl">
 <link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
@@ -111,11 +111,14 @@ <h2>Method Summary</h2>
 <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>(package private) void</code></div>
-<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#isBipartiteGraph()" class="member-name-link">isBipartiteGraph</a>()</code></div>
+<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#givenBipartiteGraph_WhenIsBipartite_ThenReturnTrue()" class="member-name-link">givenBipartiteGraph_WhenIsBipartite_ThenReturnTrue</a>()</code></div>
 <div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">&nbsp;</div>
 <div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>(package private) void</code></div>
-<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#setBipartiteGraph()" class="member-name-link">setBipartiteGraph</a>()</code></div>
+<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#givenBipartiteGraph_WhenIsEmpty_ThenReturnFalse()" class="member-name-link">givenBipartiteGraph_WhenIsEmpty_ThenReturnFalse</a>()</code></div>
 <div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">&nbsp;</div>
+<div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>(package private) void</code></div>
+<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#givenFile_WhenInitGraph_ThenSetBipartite()" class="member-name-link">givenFile_WhenInitGraph_ThenSetBipartite</a>()</code></div>
+<div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">&nbsp;</div>
 </div>
 </div>
 </div>
@@ -148,19 +151,27 @@ <h3>BipartiteGraphUnitTest</h3>
 <h2>Method Details</h2>
 <ul class="member-list">
 <li>
-<section class="detail" id="setBipartiteGraph()">
-<h3>setBipartiteGraph</h3>
+<section class="detail" id="givenFile_WhenInitGraph_ThenSetBipartite()">
+<h3>givenFile_WhenInitGraph_ThenSetBipartite</h3>
 <div class="member-signature"><span class="annotations">@BeforeEach
 @DisplayName("Creating bipartite graph.")
-</span><span class="return-type">void</span>&nbsp;<span class="element-name">setBipartiteGraph</span>()</div>
+</span><span class="return-type">void</span>&nbsp;<span class="element-name">givenFile_WhenInitGraph_ThenSetBipartite</span>()</div>
 </section>
 </li>
 <li>
-<section class="detail" id="isBipartiteGraph()">
-<h3>isBipartiteGraph</h3>
+<section class="detail" id="givenBipartiteGraph_WhenIsBipartite_ThenReturnTrue()">
+<h3>givenBipartiteGraph_WhenIsBipartite_ThenReturnTrue</h3>
 <div class="member-signature"><span class="annotations">@Test
 @DisplayName("Checking if graph is bipartite.")
-</span><span class="return-type">void</span>&nbsp;<span class="element-name">isBipartiteGraph</span>()</div>
+</span><span class="return-type">void</span>&nbsp;<span class="element-name">givenBipartiteGraph_WhenIsBipartite_ThenReturnTrue</span>()</div>
+</section>
+</li>
+<li>
+<section class="detail" id="givenBipartiteGraph_WhenIsEmpty_ThenReturnFalse()">
+<h3>givenBipartiteGraph_WhenIsEmpty_ThenReturnFalse</h3>
+<div class="member-signature"><span class="annotations">@Test
+@DisplayName("Checking if graph is not empty.")
+</span><span class="return-type">void</span>&nbsp;<span class="element-name">givenBipartiteGraph_WhenIsEmpty_ThenReturnFalse</span>()</div>
 </section>
 </li>
 </ul>

diff --git a/docs/GraphUnitTest.CompleteGraphUnitTest.html b/docs/GraphUnitTest.CompleteGraphUnitTest.html
@@ -1,11 +1,11 @@
 <!DOCTYPE HTML>
 <html lang="en">
 <head>
-<!-- Generated by javadoc (17) on Tue Nov 28 22:19:12 CET 2023 -->
+<!-- Generated by javadoc (17) on Tue Dec 05 17:48:16 CET 2023 -->
 <title>GraphUnitTest.CompleteGraphUnitTest</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="2023-11-28">
+<meta name="dc.created" content="2023-12-05">
 <meta name="description" content="declaration: class: GraphUnitTest, class: CompleteGraphUnitTest">
 <meta name="generator" content="javadoc/ClassWriterImpl">
 <link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
@@ -111,16 +111,16 @@ <h2>Method Summary</h2>
 <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>(package private) void</code></div>
-<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#isComplete(int)" class="member-name-link">isComplete</a><wbr>(int&nbsp;size)</code></div>
+<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#givenCompleteGraph_WhenIsComplete_ThenReturnTrue(int)" class="member-name-link">givenCompleteGraph_WhenIsComplete_ThenReturnTrue</a><wbr>(int&nbsp;size)</code></div>
 <div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">&nbsp;</div>
 <div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>(package private) void</code></div>
-<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#mcdsInComplete(int)" class="member-name-link">mcdsInComplete</a><wbr>(int&nbsp;size)</code></div>
+<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#givenPositiveNumberOfVertices_WhenComputingMCDSInCompleteGraph_ThenReturnSizeOfComputedSet(int)" class="member-name-link">givenPositiveNumberOfVertices_WhenComputingMCDSInCompleteGraph_ThenReturnSizeOfComputedSet</a><wbr>(int&nbsp;size)</code></div>
 <div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">&nbsp;</div>
 <div class="col-first even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>(package private) void</code></div>
-<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#mdsInComplete(int)" class="member-name-link">mdsInComplete</a><wbr>(int&nbsp;size)</code></div>
+<div class="col-second even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#givenPositiveNumberOfVertices_WhenComputingMDSInCompleteGraph_ThenReturnSizeOfComputedSet(int)" class="member-name-link">givenPositiveNumberOfVertices_WhenComputingMDSInCompleteGraph_ThenReturnSizeOfComputedSet</a><wbr>(int&nbsp;size)</code></div>
 <div class="col-last even-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">&nbsp;</div>
 <div class="col-first odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code>(package private) void</code></div>
-<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#misInComplete(int)" class="member-name-link">misInComplete</a><wbr>(int&nbsp;size)</code></div>
+<div class="col-second odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4"><code><a href="#givenPositiveNumberOfVertices_WhenComputingMISInCompleteGraph_ThenReturnSizeOfComputedSet(int)" class="member-name-link">givenPositiveNumberOfVertices_WhenComputingMISInCompleteGraph_ThenReturnSizeOfComputedSet</a><wbr>(int&nbsp;size)</code></div>
 <div class="col-last odd-row-color method-summary-table method-summary-table-tab2 method-summary-table-tab4">&nbsp;</div>
 </div>
 </div>
@@ -154,39 +154,39 @@ <h3>CompleteGraphUnitTest</h3>
 <h2>Method Details</h2>
 <ul class="member-list">
 <li>
-<section class="detail" id="isComplete(int)">
-<h3>isComplete</h3>
+<section class="detail" id="givenCompleteGraph_WhenIsComplete_ThenReturnTrue(int)">
+<h3>givenCompleteGraph_WhenIsComplete_ThenReturnTrue</h3>
 <div class="member-signature"><span class="annotations">@ParameterizedTest
 @ValueSource(ints={0,4,5})
 @DisplayName("Checking if graph is complete.")
-</span><span class="return-type">void</span>&nbsp;<span class="element-name">isComplete</span><wbr><span class="parameters">(int&nbsp;size)</span></div>
+</span><span class="return-type">void</span>&nbsp;<span class="element-name">givenCompleteGraph_WhenIsComplete_ThenReturnTrue</span><wbr><span class="parameters">(int&nbsp;size)</span></div>
 </section>
 </li>
 <li>
-<section class="detail" id="mcdsInComplete(int)">
-<h3>mcdsInComplete</h3>
+<section class="detail" id="givenPositiveNumberOfVertices_WhenComputingMCDSInCompleteGraph_ThenReturnSizeOfComputedSet(int)">
+<h3>givenPositiveNumberOfVertices_WhenComputingMCDSInCompleteGraph_ThenReturnSizeOfComputedSet</h3>
 <div class="member-signature"><span class="annotations">@ParameterizedTest
-@ValueSource(ints={2,3,7,8})
-@DisplayName("Checking if found proper minimal connected dominating set for complete graph.")
-</span><span class="return-type">void</span>&nbsp;<span class="element-name">mcdsInComplete</span><wbr><span class="parameters">(int&nbsp;size)</span></div>
+@ValueSource(ints={0,2,3,7,8})
+@DisplayName("Checking if found proper minimal connected dominating set in a complete graph.")
+</span><span class="return-type">void</span>&nbsp;<span class="element-name">givenPositiveNumberOfVertices_WhenComputingMCDSInCompleteGraph_ThenReturnSizeOfComputedSet</span><wbr><span class="parameters">(int&nbsp;size)</span></div>
 </section>
 </li>
 <li>
-<section class="detail" id="mdsInComplete(int)">
-<h3>mdsInComplete</h3>
+<section class="detail" id="givenPositiveNumberOfVertices_WhenComputingMDSInCompleteGraph_ThenReturnSizeOfComputedSet(int)">
+<h3>givenPositiveNumberOfVertices_WhenComputingMDSInCompleteGraph_ThenReturnSizeOfComputedSet</h3>
 <div class="member-signature"><span class="annotations">@ParameterizedTest
-@ValueSource(ints={2,3,7,8})
-@DisplayName("Checking if found proper minimal dominating set for complete graph.")
-</span><span class="return-type">void</span>&nbsp;<span class="element-name">mdsInComplete</span><wbr><span class="parameters">(int&nbsp;size)</span></div>
+@ValueSource(ints={0,2,3,7,8})
+@DisplayName("Checking if found proper minimal dominating set in a complete graph.")
+</span><span class="return-type">void</span>&nbsp;<span class="element-name">givenPositiveNumberOfVertices_WhenComputingMDSInCompleteGraph_ThenReturnSizeOfComputedSet</span><wbr><span class="parameters">(int&nbsp;size)</span></div>
 </section>
 </li>
 <li>
-<section class="detail" id="misInComplete(int)">
-<h3>misInComplete</h3>
+<section class="detail" id="givenPositiveNumberOfVertices_WhenComputingMISInCompleteGraph_ThenReturnSizeOfComputedSet(int)">
+<h3>givenPositiveNumberOfVertices_WhenComputingMISInCompleteGraph_ThenReturnSizeOfComputedSet</h3>
 <div class="member-signature"><span class="annotations">@ParameterizedTest
-@ValueSource(ints={2,3,7,8})
-@DisplayName("Checking if found proper maximal independent set for complete graph.")
-</span><span class="return-type">void</span>&nbsp;<span class="element-name">misInComplete</span><wbr><span class="parameters">(int&nbsp;size)</span></div>
+@ValueSource(ints={0,2,3,7,8})
+@DisplayName("Checking if found proper maximal independent set in a complete graph.")
+</span><span class="return-type">void</span>&nbsp;<span class="element-name">givenPositiveNumberOfVertices_WhenComputingMISInCompleteGraph_ThenReturnSizeOfComputedSet</span><wbr><span class="parameters">(int&nbsp;size)</span></div>
 </section>
 </li>
 </ul>