DijkstraGraph

Simple graphs, shortest paths

Free · Designed for iPad

Simple graphs, shortest paths Learn, Play, and Explore graph theory and Dijkstra's shortest path algorithm with DijkstraGraph! Create and edit simple graphs and add edge weights. Rearrange the vertices and interact with the adjacency matrix to explore graph and matrix structure. Play through Dijkstra's shortest path algorithm step by step to identify a shortest path between two vertices. Play through the algorithm on the connected graph you create or explore one already created for you! Create and edit simple graphs - Add and delete vertices and edges - Add and edit weights on each edge - Rearrange vertices to explore graph Interact with the adjacency matrix - Tap on a vertex or edge to highlight corresponding rows and columns in adjacency matrix Play or Explore Dijkstra's shortest path algorithm - Play through Dijkstra's shortest path algorithm on the graph you create! - Or Explore the algorithm on a built in demo graph - Choose a start and end vertex then follow the instructions to step through the algorithm - Complete each step successfully to advance to the next part of the algorithm - After completing the algorithm, use the results to identify the shortest path Run - Don't have time to play through the algorithm?  - Choose a start and end vertex and run the algorithm to identify shortest path

Ratings & Reviews

  • This app hasn’t received enough ratings or reviews to display an overview.

The developer, Woodburn School District, indicated that the app’s privacy practices may include handling of data as described below. For more information, see the developer’s privacy policy .

  • Data Not Collected

    The developer does not collect any data from this app.

    Privacy practices may vary, for example, based on the features you use or your age. Learn More

    Accessibility

    The developer has not yet indicated which accessibility features this app supports. Learn More

    Information

    • Seller
      • Woodburn School District
    • Size
      • 750.6 KB
    • Category
      • Education
    • Compatibility
      Requires iOS 17.5 or later.
      • iPhone
        Requires iOS 17.5 or later.
      • iPad
        Requires iPadOS 17.5 or later.
      • Mac
        Requires macOS 14.5 or later and a Mac with Apple M1 chip or later.
      • Apple Vision
        Requires visionOS 1.2 or later.
    • Languages
      • English
    • Age Rating
      4+
    • Copyright
      • © 2024 Stephanie Partlow
  • Privacy Policy

    • More by Woodburn School District

    You Might Also Like