Skip to content

Cut edges#11

Merged
BryanCruz merged 20 commits intomasterfrom
cut-edges
Nov 2, 2024
Merged

Cut edges#11
BryanCruz merged 20 commits intomasterfrom
cut-edges

Conversation

@BryanCruz
Copy link
Owner

No description provided.

@BryanCruz BryanCruz marked this pull request as ready for review September 27, 2024 20:58
gr.add_edge(c, e, 4.);
gr.add_edge(d, e, 5.);

println!("{}", Dot::new(&gr));
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Esqueceu de remover?

Copy link
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

o println ?

não, ele só printa quando o teste falhar, então deixei pra debug caso tenha mudanças no código e o teste começe a falhar

ele não printa nada quando o teste passa com sucesso

/// if it has gray color it means it is being processed and
/// if it has black color it means its processing is finished.
pub color: HashMap<N, Color>,
/// The map of preorder number each node is reached in DFS search.
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The preorder number of each node in the DFS search

Copy link
Collaborator

@msambinelli msambinelli left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Adicionei mais alguns testes. Acho que está excelente, pode mergear :)

@BryanCruz BryanCruz merged commit cf6883f into master Nov 2, 2024
BryanCruz added a commit that referenced this pull request Feb 16, 2025
add algorithm to find cut edges (bridges)

---------

Co-authored-by: Maycon Sambinelli <[email protected]>
@github-actions github-actions bot mentioned this pull request Apr 13, 2025
BryanCruz added a commit that referenced this pull request Apr 13, 2025
add algorithm to find cut edges (bridges)

---------

Co-authored-by: Maycon Sambinelli <[email protected]>
@github-actions github-actions bot mentioned this pull request Apr 13, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants