Want to protect your cyber security and still get fast solutions? Ask a secure question today.Go Premium

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 242
  • Last Modified:

graph ADT

hi all,

does anyone have any links to graph adt implemenations? I need them for guidance.

also does anyone know what a space-linear sparse array is?

thanks in advance

0
Sade
Asked:
Sade
1 Solution
 
bcladdCommented:
Boost (www.boost.org) has a graph library that does almost everything under the sun (documentation: http://www.boost.org/libs/graph/doc/ and in their book; I found the book very unenlightening given the complexity of the library). This is NOT want you want if you're planning on implementing your own graph ADT. Why? Because it does everything under the sun and is designed for speed and generality at the expense of readability.

Most data structures text books have companion web sites that have some fraction of their code posted. Hopefully your instructor didn't assign something that is directly answered at your text's website.

www.ics.uci.edu/~kibler/ICS23/LecGraphs.ppt has a good overview of implementation and algorithms for graphs and http://www.cee.hw.ac.uk/~alison/ds98/node49.html has a good discusson as well.

Hope this helps, -bcl

0
 
tinchosCommented:
No comment has been added lately, so it's time to clean up this TA.
I will leave the following recommendation for this question in the Cleanup topic area:

Accept: bcladd {http:#9666650}

Please leave any comments here within the next seven days.
PLEASE DO NOT ACCEPT THIS COMMENT AS AN ANSWER!

Tinchos
EE Cleanup Volunteer
0

Featured Post

Free Tool: IP Lookup

Get more info about an IP address or domain name, such as organization, abuse contacts and geolocation.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now