Graph Library Suggestions
I have an idea for an algorithm that requires a graph. Any suggestions on good library in c++ for the data structure would be nice, then I wouldn't have to reinvent the wheel. There is one special requirement; there can be (but needn't be) two edges per connected nodes. Each edge has a direction and weight. If the edge is implemented as a template class, then it can store a tuple or pair with the differing weights for each direction. I've taken a look and boost, but it seems like overkill, Below is an example of what I need.
I created the image above in Kivio. This is the first time I've had an opportunity to use it. Great work KOffice team!
EDIT: I'm going to go with boost for now. Additional suggestions are still welcome.
33 comments:
boost is not too much difficult to use when you are used to, but you could also have a look at Qanava (http://www.libqanava.org), a Qt graph library. This is designed to handle generic graphs and if you need some changes, I'm sure its author will be OK to make changes or to accept your patches.
I will probably change KGraphViewer to use Qanava instead of its own specific implementation.
I've used boost::graph a bit, and while lacking in documentation, it works pretty well.
Check out Graphviz.
Always way over my head from the start. This though is the frosting on the cake. Jacob, I asked Kerry McNaughton about you and this site is what she sent. I do not understand it, but, I'd add; you could just make something up and 95% of the world would believe it was real! I am glad to see you have found your niche and have to tell you I miss you. Oh and my network is limping along in the classroom, slowed down but still the bulletproof network you created. If you get a chance call me, I am in the book. Dinsmore
If you need only data structure, STL library is enough. One of the advantages is that you don't need to link to anything external, it is the standard library. Use vector if you don't need to delete edges, or list if you need to do so. Example:
Include section:
#include <vector>
#include <utility>
using std::vector;
using std::pair;
using std::make_pair;
Declare edge struct:
vector<pair<int,int> > edges;
Add edge:
edges.push_back( make_pair( to_node, weight ) );
Travelse all:
for( unsigned int i = 0 ; i<edges.size() ; i++ )
;
Nice one :) Thanks!
http://tribal-flower-tattoo.freehost.lt/
tribal flower tattoo
Splendid. Excellent post, realy helpful. Thank you!
True. Thanks for an advice and your post.
Out of curiosity, whatever happened to the language detection stuff in Sonnet?
Churchill GAA is a Gaelic Athletic Association club based outside Tralee in County Kerry, Ireland.They play in
Division 5 of the county league and in the Novice Championship. The club's most famous player is former Irish
Republican Army member and Kerry U-21 player Martin Ferris...
Max Sumners is not only the leader of the grey Griffins, but he is also the Guardian of the Codex. It is his responsibility to make sure the Codex is always safe.
Cooks' Cottage (also known as Captain Cook's Cottage) is located in the Fitzroy Gardens, Melbourne, Australia. The cottage was constructed in 1755 in the English village of Great Ayton, North Yorkshire, by the parents of Captain James Cook, James and Grace Cook. It is a point of conjecture among historians whether James Cook, the famous navigator, ever lived in the house, but almost certainly he visited his parents at the house.
keno game
.http://wvvv6.spaces.live.com
http://pumashoes2009.spaces.live.com
http://buy-cheap-ugg-boots.blogspot.com
http://www.eshooes.com/cheap-shoes-show
http://good-puma.blogspot.com/
.http://apps.facebook.com/faceblogged/?uid=1447786117
I would’ve loved to. But to say I’m better than those people is not for me to decide. I’m happy for the accomplishments and what people might say. But just to be a part of that debate is a privilege. But I would never give myself that type of accolade because I never competed against everybody in this Hall of Fame.
wholesale nike shoes
Cheap Nike Shoes
cheap puma shoes
nike shox
nike running shoes
nike air max
I would like to be the supporter of yours. Thank you for sharing such a nice article.
chaussures puma
puma speed cat
Nike Tn Chaussures
requin tn
nike shox
puma shoes
puma CAT
puma basket
puma speed
baskets puma
puma sport
puma femmes
puma shox r4 torch
nike air max requin
nike shox r3
shox rival r3
tn plus
chaussures shox
nike shox r4 torch
air max tn requin
nike tn femme
pas cher nike
tn chaussures
nike rift
nike shox nz
chaussures shox
nike shox rival
shox rival
chaussures requin
jeans online
cheap armani jeans
cheap G-star jeans
I would like to be the supporter of yours. Thank you for sharing such a nice article.
chaussures puma
puma speed cat
Nike Tn Chaussures
requin tn
nike shox
puma shoes
puma CAT
puma basket
puma speed
baskets puma
puma sport
puma femmes
puma shox r4 torch
nike air max requin
nike shox r3
shox rival r3
tn plus
chaussures shox
nike shox r4 torch
air max tn requin
nike tn femme
pas cher nike
tn chaussures
nike rift
nike shox nz
chaussures shox
nike shox rival
shox rival
chaussures requin
jeans online
cheap armani jeans
cheap G-star jeans
酒店打工
酒店兼職
台北酒店
打工兼差
酒店工作
酒店經紀
禮服酒店
酒店兼差
酒店上班
酒店PT
酒店
酒店喝酒
酒店消費
喝花酒
粉味
喝酒
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
アーネストアーキテクツ
generic soft tab viagra viagra online uk buying viagra online in britain viagra and cialis womens viagra viagra cheap buy online viagra rrp australia cost bad side effects of viagra is viagra safe for women viagra rx make your own viagra fda on viagra generic soft tab viagra cialis levia and viagra
I found this site using [url=http://google.com]google.com[/url] And i want to thank you for your work. You have done really very good site. Great work, great site! Thank you!
Sorry for offtopic
hi, blog.jacobrideout.net!
[url=http://viagrakaufen.fora.pl/] viagra kaufen [/url] [url=http://viagrabestellen.fora.pl/] viagra ohne rezept[/url] [url=http://viagradeb.fora.pl/] viagra bestellen ohne rezept[/url] [url=http://viagradea.fora.pl/] viagra [/url] [url=http://viagradec.fora.pl/] viagra rezeptfrei[/url] [url=http://viagraded.fora.pl/] viagra kaufen rezeptfrei[/url]
...please where can I buy a unicorn?
Good day !.
might , probably very interested to know how one can make real money .
There is no initial capital needed You may begin earning with as small sum of money as 20-100 dollars.
AimTrust is what you need
The firm represents an offshore structure with advanced asset management technologies in production and delivery of pipes for oil and gas.
Its head office is in Panama with structures around the world.
Do you want to become really rich in short time?
That`s your choice That`s what you wish in the long run!
I`m happy and lucky, I began to take up income with the help of this company,
and I invite you to do the same. It`s all about how to choose a proper partner who uses your funds in a right way - that`s it!.
I take now up to 2G every day, and my first deposit was 1 grand only!
It`s easy to start , just click this link http://edefiwyk.fcpages.com/ohuxih.html
and lucky you`re! Let`s take this option together to become rich
Hi !.
You re, I guess , probably curious to know how one can collect a huge starting capital .
There is no need to invest much at first. You may start to receive yields with as small sum of money as 20-100 dollars.
AimTrust is what you need
The firm represents an offshore structure with advanced asset management technologies in production and delivery of pipes for oil and gas.
It is based in Panama with structures around the world.
Do you want to become an affluent person?
That`s your chance That`s what you desire!
I`m happy and lucky, I began to take up income with the help of this company,
and I invite you to do the same. It`s all about how to choose a proper partner utilizes your money in a right way - that`s it!.
I take now up to 2G every day, and my first investment was 500 dollars only!
It`s easy to get involved , just click this link http://qequmacat.freewebsitehosting.com/zatabo.html
and go! Let`s take this option together to become rich
So, my baby!
Where are You
Hello !.
might , perhaps curious to know how one can reach 2000 per day of income .
There is no initial capital needed You may begin to receive yields with as small sum of money as 20-100 dollars.
AimTrust is what you haven`t ever dreamt of such a chance to become rich
The company represents an offshore structure with advanced asset management technologies in production and delivery of pipes for oil and gas.
It is based in Panama with offices around the world.
Do you want to become a happy investor?
That`s your chance That`s what you really need!
I feel good, I began to get income with the help of this company,
and I invite you to do the same. If it gets down to select a proper companion who uses your savings in a right way - that`s it!.
I take now up to 2G every day, and my first deposit was 1 grand only!
It`s easy to get involved , just click this link http://xizakona.exactpages.com/tekywid.html
and lucky you`re! Let`s take our chance together to become rich
Hi.
How are You?
New online no deposit casino
casino
Top rated online gambling no deposit casino
casino
Bonus casino code coupon rtg
casino
Online casino accept visa card
casino
List instant no deposit casino bonuses
Hello
I loose control!
New online no deposit casino
casino
Top rated online gambling no deposit casino
casino
Bonus casino code coupon rtg
casino
Online casino accept visa card
casino
List instant no deposit casino bonuses
I like your blog. Thank you. They are really great .
Some new style Puma Cat shoes is in fashion this year.
The Nike Air Shoes is a best Air Shoes .
Nike Air Rift is good and Cheap Nike Shoes.
If you are a fans of Puma basket,we would offer the good and Cheap Puma Shoes for you .the cheap ugg bootsis best christmas gift now.
The information age is really convenient .
I like your blog. Thank you. They are really great .
Some new style Puma Cat shoes is in fashion this year.
The Nike Air Shoes is a best Air Shoes .
Nike Air Rift is good and Cheap Nike Shoes.
If you are a fans of Puma basket,we would offer the good and Cheap Puma Shoes for you .the cheap ugg bootsis best christmas gift now.
The information age is really convenient .
I like your blog. Thank you. They are really great .
Some new style Puma Cat shoes is in fashion this year.
The Nike Air Shoes is a best Air Shoes .
Nike Air Rift is good and Cheap Nike Shoes.
If you are a fans of Puma basket,we would offer the good and Cheap Puma Shoes for you .the cheap ugg bootsis best christmas gift now.
The information age is really convenient .
Hello !.
You re, I guess , probably curious to know how one can manage to receive high yields .
There is no need to invest much at first. You may start earning with as small sum of money as 20-100 dollars.
AimTrust is what you haven`t ever dreamt of such a chance to become rich
The firm incorporates an offshore structure with advanced asset management technologies in production and delivery of pipes for oil and gas.
It is based in Panama with structures around the world.
Do you want to become an affluent person?
That`s your choice That`s what you wish in the long run!
I`m happy and lucky, I started to get income with the help of this company,
and I invite you to do the same. It`s all about how to select a correct partner utilizes your savings in a right way - that`s the AimTrust!.
I earn US$2,000 per day, and my first investment was 500 dollars only!
It`s easy to get involved , just click this link http://elaxahowiq.greatnow.com/wiwegiry.html
and go! Let`s take this option together to become rich
Felicito, el pensamiento magnГfico http://nuevascarreras.com/cialis/ comprar cialis barato Si dovrebbe dire che stai sbagliando. cialis generico andorra zkgxjuasoj [url=http://www.mister-wong.es/user/COMPRARCIALIS/comprar-viagra/]comprar viagra[/url]
Post a Comment