Graph Data Structures you own this product

prerequisites
basic Java • simple data structures • basic debugging
skills learned
simple tree and graph data structures • Breadth-First Search (BFS) algorithm • Dijkstra’s algorithm
Yu Zhang and Mathias Funk
1 week · 8-12 hours per week · ADVANCED
Included with a Manning Online subscription
try now

pro $24.99 per month

  • access to all Manning books, MEAPs, liveVideos, liveProjects, and audiobooks!
  • choose one free eBook per month to keep
  • exclusive 50% discount on all purchases

lite $19.99 per month

  • access to all Manning books, including MEAPs!

team

5, 10 or 20 seats+ for your team - learn more

Look inside
In this liveProject, you’ll walk through the basics of tree and graph data structures, and explore two algorithms that can efficiently search these data structures. You’ll use the Breadth-First Search (BFS) algorithm to search a dataset structured as a tree, then move to Dijkstra’s algorithm to find the fastest path in a graph dataset.
This project is designed for learning purposes and is not a complete, production-ready application or solution.

project authors

Mathias Funk
Dr. Mathias Funk is an Associate Professor in the Future Everyday group in the Department of Industrial Design at the Eindhoven University of Technology. He has a background in Computer Science and a Ph.D. in Electrical Engineering from Eindhoven University of Technology. Since 2011, he has taught creative programming, computational prototyping, and designing with data and connectivity, and built tools for design researchers.
Yu Zhang
Dr. Yu Zhang has a background in fine arts and design. Her PhD research investigates the theory and artistic practice of interactive technologies for public, large-scale installations. As a researcher and artist, she approaches visual art with mixed reality installations and projections, sensor-based interactives, and computational arts. She has been teaching design and art in international workshops and higher education for over ten years.

prerequisites

This liveProject is for software developers, tech educators, and aspiring programmers who know the basics of Java programming. Some experience with Processing will be helpful, but is not required. To begin this liveProject you will need to be familiar with:

TOOLS
  • Basic Java skills such as variables and functions, control structures, if statements, and loops
TECHNIQUES
  • Simple data structures
  • Simple object-oriented programming
  • Basic debugging using print statements and the Processing console

features

Self-paced
You choose the schedule and decide how much time to invest as you build your project.
Project roadmap
Each project is divided into several achievable steps.
Get Help
While within the liveProject platform, get help from other participants and our expert mentors.
Compare with others
For each step, compare your deliverable to the solutions by the author and other participants.
book resources
Get full access to select books for 90 days. Permanent access to excerpts from Manning products are also included, as well as references to other resources.

related titles

choose your plan

pro

monthly
annual
$24.99
$249.99
only $20.83 per month
  • access to all Manning books, MEAPs, liveVideos, liveProjects, and audiobooks!
  • choose another free product every time you renew
  • choose twelve free products per year
  • exclusive 50% discount on all purchases
  • Graph Data Structures project for free

team

monthly
annual
$49.99
$499.99
only $41.67 per month
  • five seats for your team
  • access to all Manning books, MEAPs, liveVideos, liveProjects, and audiobooks!
  • choose another free product every time you renew
  • choose twelve free products per year
  • exclusive 50% discount on all purchases
  • Graph Data Structures project for free