Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[DOCS] Document DFS Based Cycle Detection #60

Closed
bobluppes opened this issue Aug 6, 2023 · 3 comments
Closed

[DOCS] Document DFS Based Cycle Detection #60

bobluppes opened this issue Aug 6, 2023 · 3 comments
Assignees
Labels
documentation Improvements or additions to documentation good first issue Good for newcomers help wanted Extra attention is needed
Milestone

Comments

@bobluppes
Copy link
Owner

Documentation DFS Based Cycle Detection

The goal of this issue if the improve the documentation of an existing algorithm. This documentation should go into the algorithms section of our docusaurus docs.

More detail on how to build the documentation locally can be found on the wiki.

An existing documentation page exists, which should be extended. The page can be found under docs/docs/algorithms/cycle-detection/dfs-based.md.

The corresponding algorithm is called dfs_cycle_detection and can be found under include/graaflib/algorithm/cycle_detection.h. There are two versions of the algorithm, one for directed graphs and one for undirected graphs. Both should be documented on the same page, where we list both available syntaxes.

Documentation Contents

The documentation entry should adhere to the following template:

# [ALGORITHM_NAME]
- A short description of the algorithm, what does it do and in which use cases is it used.
- What are the limitations of the algorithm, does it work on both directed and undirected graphs? Does it consider edge weights, and if yes, does it support negative weights?
- Link to the wikipedia entry on the algorithm.

## Syntax
- A code block with the syntax of the algorithm. This should now include any javadoc comments.
- An explanation of the parameters (including template parameters) and the return type.

## (Optional) See also
- If there are similar algorithms, or we have a slightly different version of the same algorithm, you can link it here.
- If we have an example (found on the example page of the docs) which uses this algorithm, you can link it here.
@bobluppes bobluppes added documentation Improvements or additions to documentation help wanted Extra attention is needed good first issue Good for newcomers labels Aug 6, 2023
@bobluppes bobluppes added this to the release 1.0.0 milestone Aug 9, 2023
@bobluppes bobluppes pinned this issue Aug 13, 2023
@Hromz
Copy link
Contributor

Hromz commented Aug 22, 2023

Hey @bobluppes, assign to me please. I wrote it so docs from me is good way of contributing, I guess.

@bobluppes
Copy link
Owner Author

Hey @bobluppes, assign to me please. I wrote it so docs from me is good way of contributing, I guess.

Hi, of course, much appreciated! Assigning this to you :)

@Hromz
Copy link
Contributor

Hromz commented Sep 15, 2023

Hey @bobluppes, check #96

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Improvements or additions to documentation good first issue Good for newcomers help wanted Extra attention is needed
Projects
None yet
Development

No branches or pull requests

2 participants