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

SANA2.0: Have option of not storing adjacency matrix #6

Open
khosravipasha opened this issue Jan 26, 2018 · 2 comments
Open

SANA2.0: Have option of not storing adjacency matrix #6

khosravipasha opened this issue Jan 26, 2018 · 2 comments
Assignees

Comments

@khosravipasha
Copy link
Collaborator

khosravipasha commented Jan 26, 2018

Some graphs are much bigger, and storing a O(n^2) adjacency matrix is not doable. On bigger graphs we should only have adjancey list (maybe list of hashsets)

@red4711 red4711 self-assigned this Jan 26, 2018
@khosravipasha khosravipasha changed the title SANA2.0: Have option of not sotring adjacency matrix SANA2.0: Have option of not storing adjacency matrix Jan 31, 2018
@red4711
Copy link

red4711 commented Feb 16, 2018

Is this issue closed?

@waynebhayes
Copy link
Owner

waynebhayes commented Feb 16, 2018 via email

waynebhayes pushed a commit that referenced this issue Mar 20, 2018
Some optimization

Approved-by: Wayne Hayes <[email protected]>
Approved-by: William W <[email protected]>
utsavjainb pushed a commit to utsavjainb/SANA that referenced this issue Feb 9, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants