8000 small typo · cp-algorithms/cp-algorithms@5d0df37 · GitHub
[go: up one dir, main page]

Skip to content

Commit 5d0df37

Browse files
authored
small typo
1 parent edea689 commit 5d0df37

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