8000 Merge pull request #1333 from double-fault/patch-1 · cp-algorithms/cp-algorithms@7e333ab · GitHub
[go: up one dir, main page]

Skip to content

Commit 7e333ab

Browse files
authored
Merge pull request #1333 from double-fault/patch-1
small typo
2 parents 543ea58 + 5d0df37 commit 7e333ab

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/graph/euler_path.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -72,7 +72,7 @@ Finally, the program takes into account that there can be isolated vertices in t
7272
Notice that we use an adjacency matrix in this problem.
7373
Also this implementation handles finding the next with brute-force, which requires to iterate over the complete row in the matrix over and over.
7474
A better way would be to store the graph as an adjacency list, and remove edges in $O(1)$ and mark the reversed edges in separate list.
75-
This way we can archive a $O(N)$ algorithm.
75+
This way we can achieve an $O(N)$ algorithm.
7676

7777
```cpp
7878
int main() {

0 commit comments

Comments
 (0)
0