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.

Sign up for GitHub

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

Jump to bottom

Adjacency matrix representation. #4

Open
brandimarte opened this issue Jul 10, 2018 · 1 comment
Open

Adjacency matrix representation. #4

brandimarte opened this issue Jul 10, 2018 · 1 comment
Labels
enhancement New feature or request
Milestone
Abstract data typ...

Comments

@brandimarte
Copy link
Member

Currently we are using a dense matrix for representing the adjacency matrix. However it is sparse and symmetric in our case. Therefore, one could use a "list" structure (array of pointers to list) with the neighbors from each vertex.
@brandimarte brandimarte added the enhancement New feature or request label Oct 22, 2018
@brandimarte
Copy link
Member Author

associated with #7

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request
Projects
None yet
Milestone
Abstract data type for graph
Development

No branches or pull requests
1 participant
@brandimarte