LinuxConsulting

- Nicu Pavel personal page

Algolib - common algorithms library



    Algolib is a project that I did as a seminar work for Algorithm Programming course at Faculty of Computer Science Iasi.
It contains algorithms commonly used, programmed in a generic fashion with pointers to data compare function and data is declared as void type.
It also contains example of implementations for common graph operations (BFS/DFS, add/remove vertexes, add/remove edges etc), sorting function comparison.
Most comments and stdout messages are in Romanian but the main implementation is in english.


Features:


Algorithms/functions available:

  • insertion sort
  • quick sort
  • merge sort
  • counting sort
  • radix sort
  • graphs implementation
  • DFS/BFS Breadth First Search/Depth first search
  • add/remove/insert vertex
  • add/remove/insert edges
  • adjacent graphs
  • list and queues with similar operations
  • sets
  • generic data functions
  • generic data compare functions


Downloads:


You can browse source online here

Source archive: algolib-0.0.5.tgz


Algolib - common algorithms library