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
Narue
5,707
Bad Cop
Team Colleague
Graphs 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.
wildplace
0
Junior Poster in Training
nice to see u again, narue..if u remember me ..lol
ur words made me feel much comfort with the graph thingie
thx :D
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.