René's URL Explorer Experiment

Title: Add floyd_warshall_predecessor_and_distance by eriknw · Pull Request #43 · python-graphblas/graphblas-algorithms · GitHub

Open Graph Title: Add floyd_warshall_predecessor_and_distance by eriknw · Pull Request #43 · python-graphblas/graphblas-algorithms

X Title: Add floyd_warshall_predecessor_and_distance by eriknw · Pull Request #43 · python-graphblas/graphblas-algorithms

Description: Graph algorithms written in GraphBLAS. Contribute to python-graphblas/graphblas-algorithms development by creating an account on GitHub.

Open Graph Description: This follows up on #42 to also compute predecessors with floyd_warshall. CC @jim22k @SultanOrazbayev @LuisFelipeRamos I came up with the algorithm for computing predecessors via trial and error--i....

X Description: This follows up on #42 to also compute predecessors with floyd_warshall. CC @jim22k @SultanOrazbayev @LuisFelipeRamos I came up with the algorithm for computing predecessors via trial and error--i....

Opengraph URL: https://github.com/python-graphblas/graphblas-algorithms/pull/43

X: @github

direct link

Domain: github.com

route-pattern	/_view_fragments/voltron/pull_requests/show/:user_id/:repository/:id/pull_request_layout(.:format)
route-controller	voltron_pull_requests_fragments
route-action	pull_request_layout
fetch-nonce	v2:f76dbb63-b569-d03c-7d9b-d067df3b77ff
current-catalog-service-hash	ae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-id	A260:9E656:222807A:2BCFCD4:69928F1A
html-safe-nonce	a82aba2177cbf60e17d5356800474f928d1619ccf7d86e5ae84907a7907d24cd
visitor-payload	eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBMjYwOjlFNjU2OjIyMjgwN0E6MkJDRkNENDo2OTkyOEYxQSIsInZpc2l0b3JfaWQiOiI3NDIyNTM1NTk5Nzc0NDkyMiIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac	11a301679f5ef351a932cf8875b2e273e0dd1393ff304d701c1a1be2a55e2210
hovercard-subject-tag	pull_request:1231419357
github-keyboard-shortcuts	repository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot
google-site-verification	Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-url	https://collector.github.com/github/collect
analytics-location	///voltron/pull_requests_fragments/pull_request_layout
fb:app_id	1401488693436528
apple-itunes-app	app-id=1477376905, app-argument=https://github.com/_view_fragments/voltron/pull_requests/show/python-graphblas/graphblas-algorithms/43/pull_request_layout
twitter:image	https://opengraph.githubassets.com/14ade3b670f6455c40582fc651d3eaf7a900010236df0b58275d271dd656139b/python-graphblas/graphblas-algorithms/pull/43
twitter:card	summary_large_image
og:image	https://opengraph.githubassets.com/14ade3b670f6455c40582fc651d3eaf7a900010236df0b58275d271dd656139b/python-graphblas/graphblas-algorithms/pull/43
og:image:alt	This follows up on #42 to also compute predecessors with floyd_warshall. CC @jim22k @SultanOrazbayev @LuisFelipeRamos I came up with the algorithm for computing predecessors via trial and error--i....
og:image:width	1200
og:image:height	600
og:site_name	GitHub
og:type	object
og:author:username	eriknw
hostname	github.com
expected-hostname	github.com
None	42c603b9d642c4a9065a51770f75e5e27132fef0e858607f5c9cb7e422831a7b
turbo-cache-control	no-cache
go-import	github.com/python-graphblas/graphblas-algorithms git https://github.com/python-graphblas/graphblas-algorithms.git
octolytics-dimension-user_id	103965858
octolytics-dimension-user_login	python-graphblas
octolytics-dimension-repository_id	476154113
octolytics-dimension-repository_nwo	python-graphblas/graphblas-algorithms
octolytics-dimension-repository_public	true
octolytics-dimension-repository_is_fork	false
octolytics-dimension-repository_network_root_id	476154113
octolytics-dimension-repository_network_root_nwo	python-graphblas/graphblas-algorithms
turbo-body-classes	logged-out env-production page-responsive
disable-turbo	false
browser-stats-url	https://api.github.com/_private/browser/stats
browser-errors-url	https://api.github.com/_private/browser/errors
release	848bc6032dcc93a9a7301dcc3f379a72ba13b96e
ui-target	full
theme-color	#1e2327
color-scheme	light dark

Links:

Skip to content	https://github.com/python-graphblas/graphblas-algorithms/pull/43#start-of-content
	https://github.com/
Sign in	https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython-graphblas%2Fgraphblas-algorithms%2Fpull%2F43
GitHub CopilotWrite better code with AI	https://github.com/features/copilot
GitHub SparkBuild and deploy intelligent apps	https://github.com/features/spark
GitHub ModelsManage and compare prompts	https://github.com/features/models
MCP RegistryNewIntegrate external tools	https://github.com/mcp
ActionsAutomate any workflow	https://github.com/features/actions
CodespacesInstant dev environments	https://github.com/features/codespaces
IssuesPlan and track work	https://github.com/features/issues
Code ReviewManage code changes	https://github.com/features/code-review
GitHub Advanced SecurityFind and fix vulnerabilities	https://github.com/security/advanced-security
Code securitySecure your code as you build	https://github.com/security/advanced-security/code-security
Secret protectionStop leaks before they start	https://github.com/security/advanced-security/secret-protection
Why GitHub	https://github.com/why-github
Documentation	https://docs.github.com
Blog	https://github.blog
Changelog	https://github.blog/changelog
Marketplace	https://github.com/marketplace
View all features	https://github.com/features
Enterprises	https://github.com/enterprise
Small and medium teams	https://github.com/team
Startups	https://github.com/enterprise/startups
Nonprofits	https://github.com/solutions/industry/nonprofits
App Modernization	https://github.com/solutions/use-case/app-modernization
DevSecOps	https://github.com/solutions/use-case/devsecops
DevOps	https://github.com/solutions/use-case/devops
CI/CD	https://github.com/solutions/use-case/ci-cd
View all use cases	https://github.com/solutions/use-case
Healthcare	https://github.com/solutions/industry/healthcare
Financial services	https://github.com/solutions/industry/financial-services
Manufacturing	https://github.com/solutions/industry/manufacturing
Government	https://github.com/solutions/industry/government
View all industries	https://github.com/solutions/industry
View all solutions	https://github.com/solutions
AI	https://github.com/resources/articles?topic=ai
Software Development	https://github.com/resources/articles?topic=software-development
DevOps	https://github.com/resources/articles?topic=devops
Security	https://github.com/resources/articles?topic=security
View all topics	https://github.com/resources/articles
Customer stories	https://github.com/customer-stories
Events & webinars	https://github.com/resources/events
Ebooks & reports	https://github.com/resources/whitepapers
Business insights	https://github.com/solutions/executive-insights
GitHub Skills	https://skills.github.com
Documentation	https://docs.github.com
Customer support	https://support.github.com
Community forum	https://github.com/orgs/community/discussions
Trust center	https://github.com/trust-center
Partners	https://github.com/partners
GitHub SponsorsFund open source developers	https://github.com/sponsors
Security Lab	https://securitylab.github.com
Maintainer Community	https://maintainers.github.com
Accelerator	https://github.com/accelerator
Archive Program	https://archiveprogram.github.com
Topics	https://github.com/topics
Trending	https://github.com/trending
Collections	https://github.com/collections
Enterprise platformAI-powered developer platform	https://github.com/enterprise
GitHub Advanced SecurityEnterprise-grade security features	https://github.com/security/advanced-security
Copilot for BusinessEnterprise-grade AI features	https://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 support	https://github.com/premium-support
Pricing	https://github.com/pricing
Search syntax tips	https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
documentation	https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
Sign in	https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython-graphblas%2Fgraphblas-algorithms%2Fpull%2F43
Sign up	https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fpull_requests_fragments%2Fpull_request_layout&source=header-repo&source_repo=python-graphblas%2Fgraphblas-algorithms
Reload	https://github.com/python-graphblas/graphblas-algorithms/pull/43
Reload	https://github.com/python-graphblas/graphblas-algorithms/pull/43
Reload	https://github.com/python-graphblas/graphblas-algorithms/pull/43
python-graphblas	https://github.com/python-graphblas
graphblas-algorithms	https://github.com/python-graphblas/graphblas-algorithms
Notifications	https://github.com/login?return_to=%2Fpython-graphblas%2Fgraphblas-algorithms
Fork 6	https://github.com/login?return_to=%2Fpython-graphblas%2Fgraphblas-algorithms
Star 93	https://github.com/login?return_to=%2Fpython-graphblas%2Fgraphblas-algorithms
Code	https://github.com/python-graphblas/graphblas-algorithms
Issues 13	https://github.com/python-graphblas/graphblas-algorithms/issues
Pull requests 7	https://github.com/python-graphblas/graphblas-algorithms/pulls
Discussions	https://github.com/python-graphblas/graphblas-algorithms/discussions
Actions	https://github.com/python-graphblas/graphblas-algorithms/actions
Projects 0	https://github.com/python-graphblas/graphblas-algorithms/projects
Wiki	https://github.com/python-graphblas/graphblas-algorithms/wiki
Security 0	https://github.com/python-graphblas/graphblas-algorithms/security
Insights	https://github.com/python-graphblas/graphblas-algorithms/pulse
Code	https://github.com/python-graphblas/graphblas-algorithms
Issues	https://github.com/python-graphblas/graphblas-algorithms/issues
Pull requests	https://github.com/python-graphblas/graphblas-algorithms/pulls
Discussions	https://github.com/python-graphblas/graphblas-algorithms/discussions
Actions	https://github.com/python-graphblas/graphblas-algorithms/actions
Projects	https://github.com/python-graphblas/graphblas-algorithms/projects
Wiki	https://github.com/python-graphblas/graphblas-algorithms/wiki
Security	https://github.com/python-graphblas/graphblas-algorithms/security
Insights	https://github.com/python-graphblas/graphblas-algorithms/pulse
eriknw	https://github.com/eriknw
python-graphblas:main	https://github.com/python-graphblas/graphblas-algorithms/tree/main
eriknw:floyd_warshall_predecessor_and_distance	https://github.com/eriknw/graphblas-algorithms/tree/floyd_warshall_predecessor_and_distance
Conversation	https://github.com/python-graphblas/graphblas-algorithms/pull/43
Commits3 (3)	https://github.com/python-graphblas/graphblas-algorithms/pull/43/commits
Checks	https://github.com/python-graphblas/graphblas-algorithms/pull/43/checks
Files changed	https://github.com/python-graphblas/graphblas-algorithms/pull/43/files
Add floyd_warshall_predecessor_and_distance	https://github.com/python-graphblas/graphblas-algorithms/pull/43#top
eriknw	https://github.com/eriknw
python-graphblas:main	https://github.com/python-graphblas/graphblas-algorithms/tree/main
eriknw:floyd_warshall_predecessor_and_distance	https://github.com/eriknw/graphblas-algorithms/tree/floyd_warshall_predecessor_and_distance
	https://github.com/eriknw
eriknw	https://github.com/eriknw
Feb 7, 2023	https://github.com/python-graphblas/graphblas-algorithms/pull/43#issue-1573688529
#42	https://github.com/python-graphblas/graphblas-algorithms/pull/42
@jim22k	https://github.com/jim22k
@SultanOrazbayev	https://github.com/SultanOrazbayev
Please reload this page	https://github.com/python-graphblas/graphblas-algorithms/pull/43
	https://github.com/eriknw
Add floyd_warshall_predecessor_and_distance	https://github.com/python-graphblas/graphblas-algorithms/pull/43/commits/c6f70df6ae6b56aaa6f10ade9802472db974f21e
c6f70df	https://github.com/python-graphblas/graphblas-algorithms/pull/43/commits/c6f70df6ae6b56aaa6f10ade9802472db974f21e
	https://github.com/eriknw
eriknw	https://github.com/eriknw
jim22k	https://github.com/jim22k
February 7, 2023 05:00	https://github.com/python-graphblas/graphblas-algorithms/pull/43#event-8454099398
	https://github.com/codecov-commenter
codecov-commenter	https://github.com/codecov-commenter
Feb 7, 2023	https://github.com/python-graphblas/graphblas-algorithms/pull/43#issuecomment-1420206834
Please reload this page	https://github.com/python-graphblas/graphblas-algorithms/pull/43
Codecov	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=h1&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas
(9388982)	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=desc&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas
(6dd93bd)	https://codecov.io/gh/python-graphblas/graphblas-algorithms/commit/6dd93bd64b7a5af6ab75ba472cdc9f6ede15680c?el=desc&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas
GitHub App Integration	https://github.com/apps/codecov
Learn more	https://about.codecov.io/blog/codecov-is-updating-its-github-integration/?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas
Impacted Files	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas
...blas_algorithms/algorithms/shortest_paths/dense.py	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvYWxnb3JpdGhtcy9zaG9ydGVzdF9wYXRocy9kZW5zZS5weQ==
graphblas_algorithms/classes/nodemap.py	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvY2xhc3Nlcy9ub2RlbWFwLnB5
graphblas_algorithms/nxapi/shortest_paths/dense.py	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvbnhhcGkvc2hvcnRlc3RfcGF0aHMvZGVuc2UucHk=
graphblas_algorithms/classes/_utils.py	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvY2xhc3Nlcy9fdXRpbHMucHk=
graphblas_algorithms/classes/digraph.py	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvY2xhc3Nlcy9kaWdyYXBoLnB5
graphblas_algorithms/classes/graph.py	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvY2xhc3Nlcy9ncmFwaC5weQ==
graphblas_algorithms/interface.py	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvaW50ZXJmYWNlLnB5
...raphblas_algorithms/nxapi/centrality/degree_alg.py	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvbnhhcGkvY2VudHJhbGl0eS9kZWdyZWVfYWxnLnB5
graphblas_algorithms/nxapi/cluster.py	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvbnhhcGkvY2x1c3Rlci5weQ==
...aphblas_algorithms/nxapi/link_analysis/hits_alg.py	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvbnhhcGkvbGlua19hbmFseXNpcy9oaXRzX2FsZy5weQ==
2 more	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=tree-more&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas
how you rate us	https://about.codecov.io/nps?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas
Share it here.	https://app.codecov.io/gh/feedback/?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas
☔ View full report at Codecov	https://codecov.io/gh/python-graphblas/graphblas-algorithms/pull/43?src=pr&el=continue&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas
Let us know in this issue	https://about.codecov.io/codecov-pr-comment-feedback/?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas
Please reload this page	https://github.com/python-graphblas/graphblas-algorithms/pull/43
	https://github.com/eriknw
Use upper triangle for undirected graphs	https://github.com/python-graphblas/graphblas-algorithms/pull/43/commits/6ba682f1c062ec8c81e29041a06c6f14c6ced2fe
6ba682f	https://github.com/python-graphblas/graphblas-algorithms/pull/43/commits/6ba682f1c062ec8c81e29041a06c6f14c6ced2fe
	https://github.com/eriknw
eriknw	https://github.com/eriknw
Feb 7, 2023	https://github.com/python-graphblas/graphblas-algorithms/pull/43#pullrequestreview-1287640155
View reviewed changes	https://github.com/python-graphblas/graphblas-algorithms/pull/43/files/6ba682f1c062ec8c81e29041a06c6f14c6ced2fe
graphblas_algorithms/algorithms/shortest_paths/dense.py	https://github.com/python-graphblas/graphblas-algorithms/pull/43/files/6ba682f1c062ec8c81e29041a06c6f14c6ced2fe#diff-04cfaa69744915a48447de0d4d201d6c89c5986f365d6cab595773cc655ddd0a
eriknw	https://github.com/eriknw
Feb 7, 2023	https://github.com/python-graphblas/graphblas-algorithms/pull/43#discussion_r1099006940
Learn more	https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment
Please reload this page	https://github.com/python-graphblas/graphblas-algorithms/pull/43
	https://github.com/eriknw
eriknw	https://github.com/eriknw
Feb 7, 2023	https://github.com/python-graphblas/graphblas-algorithms/pull/43#issuecomment-1421206513
Please reload this page	https://github.com/python-graphblas/graphblas-algorithms/pull/43
	https://github.com/eriknw
Save memory when we don't need to compute predecessors	https://github.com/python-graphblas/graphblas-algorithms/pull/43/commits/93889820d44201e77527de14d968f9d914d0ad91
9388982	https://github.com/python-graphblas/graphblas-algorithms/pull/43/commits/93889820d44201e77527de14d968f9d914d0ad91
	https://github.com/eriknw
eriknw	https://github.com/eriknw
Feb 8, 2023	https://github.com/python-graphblas/graphblas-algorithms/pull/43#pullrequestreview-1288466270
View reviewed changes	https://github.com/python-graphblas/graphblas-algorithms/pull/43/files/93889820d44201e77527de14d968f9d914d0ad91
graphblas_algorithms/algorithms/shortest_paths/dense.py	https://github.com/python-graphblas/graphblas-algorithms/pull/43/files/93889820d44201e77527de14d968f9d914d0ad91#diff-04cfaa69744915a48447de0d4d201d6c89c5986f365d6cab595773cc655ddd0a
eriknw	https://github.com/eriknw
Feb 8, 2023	https://github.com/python-graphblas/graphblas-algorithms/pull/43#discussion_r1099654100
Learn more	https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment
Please reload this page	https://github.com/python-graphblas/graphblas-algorithms/pull/43
	https://github.com/eriknw
eriknw	https://github.com/eriknw
0b649b2	https://github.com/python-graphblas/graphblas-algorithms/commit/0b649b2556e6c21f547f24e39c63bb206eb22f04
Feb 8, 2023	https://github.com/python-graphblas/graphblas-algorithms/pull/43#event-8471257455
	https://github.co/hiddenchars
	https://github.com/python-graphblas/graphblas-algorithms/pull/{{ revealButtonHref }}
Sign up for free	https://github.com/join?source=comment-repo
Sign in to comment	https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython-graphblas%2Fgraphblas-algorithms%2Fpull%2F43
	https://github.com/jim22k
jim22k	https://github.com/jim22k
Please reload this page	https://github.com/python-graphblas/graphblas-algorithms/pull/43
	https://github.com/eriknw
	https://github.com/codecov-commenter
	https://github.com
Terms	https://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacy	https://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Security	https://github.com/security
Status	https://www.githubstatus.com/
Community	https://github.community/
Docs	https://docs.github.com/
Contact	https://support.github.com?tags=dotcom-footer

Viewport: width=device-width

URLs of crawlers that visited me.