Graphs - Data structure (not graphics)

[dgaspary]

Hi.

Is there (maybe at FCL) this type of data structure and its algorithms?

Lazarus seems to have now some Graphs objects at LvlGraphCtrl Unit.

But they are related to LCL controls.

Thank you.

[Leledumbo]

On my to do list, currently I've only implemented k-ary tree with depth & breadth first: http://svn.freepascal.org/svn/fpc/trunk/packages/fcl-stl/src/gtree.pp
Actually, I should've implemented graph in the first place, then make tree as a special case of graph. My knowledge is a bit weak on graph, though. I only got B- on the respective programming subject and even C (on the second attempt, first attempt was D) on the respective mathematical subject. There are just too many graph traversal algorithm...

[dgaspary]

On my to do list, currently I've only implemented k-ary tree with depth & breadth first: http://svn.freepascal.org/svn/fpc/trunk/packages/fcl-stl/src/gtree.pp
Actually, I should've implemented graph in the first place, then make tree as a special case of graph. My knowledge is a bit weak on graph, though. I only got B- on the respective programming subject and even C (on the second attempt, first attempt was D) on the respective mathematical subject. There are just too many graph traversal algorithm...

I will take a look when I have some time. Thank you.

[Basile B.]

You have an AVL tree somewhere in the FCL.

[avra]

I also need graph data structure so I would like to know if there is anything new on this matter in FreePascal?

[Thaddy]

You have an AVL tree somewhere in the FCL.

In RTL-generics....Not FCL.

[lucamar]

You have an AVL tree somewhere in the FCL.

In RTL-generics....Not FCL.

There is one also in the FCL, in the unit: AVL_Tree

[julkas]

I also need graph data structure so I would like to know if there is anything new on this matter in FreePascal?

Check - https://github.com/avk959/LGenerics

[avra]

I also need graph data structure so I would like to know if there is anything new on this matter in FreePascal?

Check - https://github.com/avk959/LGenerics

Thanks! 

[julkas]

Also (if you know Python) take a look here - https://github.com/ufkapano/graphs-dict

[zamtmn]

https://github.com/zamtmn/zcad/tree/master/cad_source/other/AGraphLaz
Old and powerful graph lib

[zamtmn]

Thanks but you did not read topic carefull enough. I was not looking for visual graphs, but for implementation of graph data structure explained here: https://en.wikipedia.org/wiki/Graph_(abstract_data_type)

This is not a visual library, only the implementation of graphs and algorithms over them.  See examples https://github.com/zamtmn/zcad/tree/master/cad_source/other/AGraphLaz/Test/Graph

[avra]

@zamtmn:
I did not look deeper as I probably should have. I deleted the post before I saw that you have already replied. I apologize for the inconvenience I made.

@all:
I have added LGenerics to the wiki page and mentioned that it supports graphs:
https://wiki.freepascal.org/Data_Structures,_Containers,_Collections

[zamtmn]

avra
No problem.
Once upon a time I found this library. It is really powerful and convenient, implements many different mathematical algorithms. With the author I could not contact, all are very old contacts. I fixed some bugs related to 64 bit systems, and posted on github.
The only bad place is that the library was written long before the generics. And uses different hacks to implement generics functionality

[jamie]

Don't worry about not using generics, the only think you are missing is the bloat that comes with it.

 These are my own opinions of course from the peanut gallery.