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
View all resources
- 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

henrykh / data-structures Public

Notifications You must be signed in to change notification settings
Fork 1
Star 0

Code
Issues
Pull requests 3
Actions
Projects
Wiki
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Actions
Projects
Wiki
Security
Insights

Shortest path#13

Open

henrykh wants to merge 24 commits intomasterhenrykh/data-structures:masterfrom

shortest_pathhenrykh/data-structures:shortest_pathCopy head branch name to clipboard

Conversation Commits24 (24)Checks Files changed

Open

Shortest path#13
henrykh wants to merge 24 commits intomasterfrom
shortest_path

Commits

Commits on Feb 19, 2015

first draft of depth first traversal
henrykh
committed
adds test for unconnected graph and cyclic graph
henrykh
committed
adds first draft of breadth first traversal
henrykh
committed

Commits on Feb 20, 2015

importing Queue
joelstanner
committed
added exception handling to breadth_first, and tests
joelstanner
committed
Docstrings added, README.md updated
joelstanner
committed

Commits on Mar 2, 2015

changed add_node to dictionary. add_edge now has weight
joelstanner
committed
changed the del_node method to delete a dict, same with del_edge
joelstanner
committed
linting
joelstanner
committed
changing tests to use dicts
joelstanner
committed
converts edge dict to ordered dict to maintain predictable order in traversals
henrykh
committed
adds travis and updates readme with weighted graph
henrykh
committed
edit travis yml
henrykh
committed
removes pip install requirements from travis, edits readme
henrykh
committed
adds tests for adding edges
henrykh
committed
edges method gives edge weights
henrykh
committed
updates test for edges method
henrykh
committed

Commits on Mar 3, 2015

updates add edge, neighbors now returns a list
henrykh
committed
initial implementation of Dijkstra's graph traversal
joelstanner
committed
adds pathing to dijkstra method and tests
henrykh
committed
modifies docstring for dijkstra's, removes unnecessary line
henrykh
committed

Commits on Mar 4, 2015

added Bellman-Ford graph traversal implementation
joelstanner
committed
added tests, fixed errors, linting
joelstanner
committed
updates readme with shortest path info
henrykh
committed

Footer

© 2026 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.