Skip to content
GitLab
Explore
Projects
Groups
Topics
Snippets
Projects
Groups
Topics
Snippets
/
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
GitHubExcellent
Algorithms Java
Commits
e1a82de2
Commit
e1a82de2
authored
4 years ago
by
William Fiset
Browse files
Options
Download
Patches
Plain Diff
Fix issue #219
parent
f3d34305
master
No related merge requests found
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
src/main/java/com/williamfiset/algorithms/graphtheory/EulerianPathDirectedEdgesAdjacencyList.java
+4
-2
...s/graphtheory/EulerianPathDirectedEdgesAdjacencyList.java
with
4 additions
and
2 deletions
+4
-2
src/main/java/com/williamfiset/algorithms/graphtheory/EulerianPathDirectedEdgesAdjacencyList.java
+
4
−
2
View file @
e1a82de2
...
...
@@ -5,6 +5,8 @@
* <p>Test against: https://open.kattis.com/problems/eulerianpath
* http://codeforces.com/contest/508/problem/D
*
* <p>Run: ./gradlew run -Palgorithm=graphtheory.EulerianPathDirectedEdgesAdjacencyList
*
* <p>Time Complexity: O(E)
*
* @author William Fiset, william.alexandre.fiset@gmail.com
...
...
@@ -115,7 +117,7 @@ public class EulerianPathDirectedEdgesAdjacencyList {
public
static
void
main
(
String
[]
args
)
{
exampleFromSlides
();
//
smallExample();
smallExample
();
}
private
static
void
exampleFromSlides
()
{
...
...
@@ -156,7 +158,7 @@ public class EulerianPathDirectedEdgesAdjacencyList {
EulerianPathDirectedEdgesAdjacencyList
solver
;
solver
=
new
EulerianPathDirectedEdgesAdjacencyList
(
graph
);
// Outputs path: [0, 1,
2
, 1,
4
, 1, 3]
// Outputs path: [0, 1,
4
, 1,
2
, 1, 3]
System
.
out
.
println
(
Arrays
.
toString
(
solver
.
getEulerianPath
()));
}
}
This diff is collapsed.
Click to expand it.
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment
Menu
Explore
Projects
Groups
Topics
Snippets