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

Add AdjacencyMatrix implementation for graphs #81

Merged
merged 5 commits into from
Jan 13, 2020

Conversation

czgdp1807
Copy link
Member

References to other Issues or PRs or Relevant literature

Brief description of what is fixed or changed

The important point to be noted is that we have abandoned using dynamic adjacency matrices as the implementation of adjacency list is efficient i.e., time complexities are expected to be less than the theoretical ones.

Other comments

@codecov
Copy link

codecov bot commented Jan 13, 2020

Codecov Report

Merging #81 into master will decrease coverage by 0.033%.
The diff coverage is 96.551%.

@@              Coverage Diff              @@
##            master       #81       +/-   ##
=============================================
- Coverage   97.418%   97.385%   -0.034%     
=============================================
  Files           28        30        +2     
  Lines         1666      1721       +55     
=============================================
+ Hits          1623      1676       +53     
- Misses          43        45        +2
Impacted Files Coverage Δ
pydatastructs/graphs/graph.py 69.565% <100%> (+4.565%) ⬆️
pydatastructs/utils/tests/test_misc_util.py 100% <100%> (ø) ⬆️
...ydatastructs/graphs/tests/test_adjacency_matrix.py 100% <100%> (ø)
pydatastructs/utils/misc_util.py 97.368% <100%> (ø) ⬆️
pydatastructs/graphs/adjacency_matrix.py 93.75% <93.75%> (ø)

Impacted file tree graph

@czgdp1807 czgdp1807 merged commit 0203273 into codezonediitj:master Jan 13, 2020
@czgdp1807 czgdp1807 deleted the add-adj-matrix branch March 23, 2020 14:30
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant