Added section for Euler checking algorithm to projects page

This commit is contained in:
Gregory Campbell
2021-07-07 22:15:32 -04:00
parent 8fe09544a8
commit 17a8ee2bf3
3 changed files with 28 additions and 0 deletions
+28
View File
@@ -7,6 +7,8 @@ import WH from './assets/W&H.png'
import StateMachine from './assets/StateMachine.png' import StateMachine from './assets/StateMachine.png'
import Skin2 from './assets/skin2.png' import Skin2 from './assets/skin2.png'
import HSV from './assets/HSV.png' import HSV from './assets/HSV.png'
import EulerCycle from './assets/EulerCycle.png'
import EulerExample from './assets/EulerExample.png'
export const Projects = () => ( export const Projects = () => (
@@ -72,6 +74,32 @@ export const Projects = () => (
<br/> <br/>
<h3> <a href="https://github.com/gjcampbell777/euler-checking-algorithm">Euler Checking Algorithm</a> </h3>
<p>In a course I took in university we were tasked checking if a graph was Eulerian or not.
Much like the Python Skin Detection assignment this was also an assignment I could still remember
from those days and wanted to re-explore and improve upon.
This C algorithm takes the text file euler-graphs.txt and runs through the input to determine if its contents contain a Euler graph.
The algorithm checks the initial line of a graph to determine the length of the graph and
uses that information to know how many lines it must go through to gather all the info of the graph.
It will repeat this process until it reaches EOF.
You can check out my code through the script by checking out the repo <a href="https://github.com/gjcampbell777/euler-checking-algorithm">Here</a>.
</p>
<br/>
<img src={EulerExample} alt="EulerExample"/>
<p>Example of a graph from euler-graphs.txt</p>
<br/>
<img src={EulerCycle} alt="EulerCycle"/>
<p>Output from running the algorithm with euler-graphs.txt</p>
<br/>
<h3> <a href="https://gregorysoup.itch.io">My Many Games</a> </h3> <h3> <a href="https://gregorysoup.itch.io">My Many Games</a> </h3>
<br/> <br/>
Binary file not shown.

After

Width:  |  Height:  |  Size: 18 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 4.4 KiB