Skip to content

Navigation Menu

Appearance settings

View all features
- BY COMPANY SIZE
  Enterprises
  Small and medium teams
  Startups
  Nonprofits
- BY USE CASE
  App Modernization
  DevSecOps
  DevOps
  CI/CD
  View all use cases
- BY INDUSTRY
  Healthcare
  Financial services
  Manufacturing
  Government
  View all industries
View all solutions
- EXPLORE BY TOPIC
  AI
  Software Development
  DevOps
  Security
  View all topics
- EXPLORE BY TYPE
  Customer stories
  Events & webinars
  Ebooks & reports
  Business insights
  GitHub Skills
- SUPPORT & SERVICES
  Documentation
  Customer support
  Community forum
  Trust center
  Partners
- COMMUNITY
  GitHub SponsorsFund open source developers
- PROGRAMS
  Security Lab
  Maintainer Community
  Accelerator
  Archive Program
- REPOSITORIES
  Topics
  Trending
  Collections
- ENTERPRISE SOLUTIONS
  Enterprise platformAI-powered developer platform
- AVAILABLE ADD-ONS
  GitHub Advanced SecurityEnterprise-grade security features
  Copilot for BusinessEnterprise-grade AI features
  Premium SupportEnterprise-grade 24/7 support
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

Algebraic-Programming / ALP Public

Notifications You must be signed in to change notification settings
Fork 6
Star 32

Code
Issues 101
Pull requests 30
Actions
Projects
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Actions
Projects
Security
Insights

638 Breadth-First Search (BFS) algorithm#194

Draft

byjtew wants to merge 22 commits intodevelopAlgebraic-Programming/ALP:developfrom

638-bfs-algorithmAlgebraic-Programming/ALP:638-bfs-algorithmCopy head branch name to clipboard

Conversation Commits22 (22)Checks Files changed

Draft

638 Breadth-First Search (BFS) algorithm#194
byjtew wants to merge 22 commits intodevelopfrom
638-bfs-algorithm

Commits

Commits on Jul 13, 2023

bfs.hpp algorithm file & utils functions
byjtew
committed
Smoke test for BFS
byjtew
committed
BFS implementation: total_steps count
byjtew
committed
BFS implementation: steps_per_vertex count
byjtew
committed
New test case for BFS (A2)
byjtew
committed
New test case for BFS (A3)
byjtew
committed
New test case for BFS (A4)
byjtew
committed
New test case for BFS: User given matrix
byjtew
committed
bfs standard signature + computation optimisation
byjtew
committed
New test case for BFS: Impossible exploration
byjtew
committed
Skipping BFS hardcoded tests if an input is given
byjtew
committed
header typo fix
byjtew
committed
Refactoring BFS for levels and parents algos
byjtew
committed
Implement BFS(parents) using a stack
byjtew
committed
BFS bugfix for nonblocking
byjtew
committed
BFS_parents optimisation using masked vxm
byjtew
committed
BFS_levels optimisation + bugfix
byjtew
committed
BFS signatures improvements + optimisation on BFS_levels
byjtew
committed
Adapt smoke test + unit-test with small cases
byjtew
committed
Optimisation for PARENTS + refactor
byjtew
committed
Fix smoke test parameters
byjtew
committed

Commits on Jul 18, 2023

Refactor + bugfixes
byjtew
committed

Footer

© 2026 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.