Solved

graph ADT

Posted on 2003-11-02
3
227 Views
Last Modified: 2010-04-01
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
Comment
Question by:Sade
3 Comments
 
LVL 11

Accepted Solution

by:
bcladd earned 100 total points
ID: 9666650
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
 
LVL 9

Expert Comment

by:tinchos
ID: 10242431
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

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
C++ get user from AD  (VS6) 7 53
how to convert c++ code to Android App 3 80
How to convert MFC APP to Win32 APP. 19 69
Which Linux flavors will this run on? 6 76
Often, when implementing a feature, you won't know how certain events should be handled at the point where they occur and you'd rather defer to the user of your function or class. For example, a XML parser will extract a tag from the source code, wh…
Container Orchestration platforms empower organizations to scale their apps at an exceptional rate. This is the reason numerous innovation-driven companies are moving apps to an appropriated datacenter wide platform that empowers them to scale at a …
The goal of the tutorial is to teach the user how to use functions in C++. The video will cover how to define functions, how to call functions and how to create functions prototypes. Microsoft Visual C++ 2010 Express will be used as a text editor an…
The viewer will be introduced to the technique of using vectors in C++. The video will cover how to define a vector, store values in the vector and retrieve data from the values stored in the vector.

911 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

20 Experts available now in Live!

Get 1:1 Help Now