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

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