so.. my professor ask us to read map(x,y) into a graph data structure and traverse using Breadth First Search. although i asked him for help, i still so lost..can someone please explain how should i start, such as what are some functions the graph class should has..and what they should so. i would really appreciate for your help :D thank you!!!
wildplace
0
Junior Poster in Training
Recommended Answers
Jump to PostGraphs are typically implemented with an adjacency list or adjacency matrix (google it). If you're feeling especially frisky you can create the graph directly using linked nodes, but that's not necessarily recommended except as an exercise.
All 2 Replies
Reply to this topic
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.