Skip to content
This repository has been archived by the owner on Oct 8, 2021. It is now read-only.

Add optional start vertex to maximum_adjacency_visit #1543

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

jonas-schulze
Copy link
Contributor

Only after I had already done the modifications I noticed that I could also perform the search on a permuted graph:

d = # some graph
s = 3
p = vcat(s, 1:s-1, s+1:nv(d))
d2 = d[p]
maximum_adjacency_visit(d2)
# instead of maximum_adjacency_visit(d, s)

How much more expensive would that be in practice?

Depending on how the priority queue works, the results might differ slightly. Is this change desirable anyway? If not, feel free to close. 🙂

... to support an optional start vertex other than 1.
@codecov
Copy link

codecov bot commented Mar 3, 2021

Codecov Report

Merging #1543 (c355b7b) into master (ebe33dc) will decrease coverage by 0.00%.
The diff coverage is 100.00%.

@@            Coverage Diff             @@
##           master    #1543      +/-   ##
==========================================
- Coverage   99.37%   99.37%   -0.01%     
==========================================
  Files         108      108              
  Lines        5157     5156       -1     
==========================================
- Hits         5125     5124       -1     
  Misses         32       32              

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant