Есть идея собрать наиболее популярные алгоритмы по графам в библиотеку. Прошу написать какие алгоритмы вы хотели бы видеть там.
На данный момент есть алгорит поиска произвольного подграфа в произвольном графе и пишется реализация алгоритма Дейкстры.
Или уже есть подобные либы хорошего уровня и не стоит городить велосипед

Мне кажется, неплохо бы, если бы эти алгоритмы опирались на вот-эту-вот реализацию графов: cl-graph

тогда я думаю лучше им отправлять алгоритмы, пусть допиливают и привязывают к своей реализации графов

В maxima 5.22.1 (которая написана на lisp) есть почти все, включая визуализацию.

а как заюзать её в собственном проекте? и если не нужно тянуть весь проект,  только, к примеру, представления графов и пару алгоритмов над ними

Для того, чтобы не тянуть все придется разбираться с внутренностями /maxima-5.22.1/share/contrib/graphs/
Но, по-моему, в этом нет большого смысла. Любой пакет выполняет свои задачи, вы же можете его вызывать из своего проекта, дополнять его своими lisp (mac) функциями (например, как пишут и выполняют скрипты gnuplot). 

Смысл есть.
> вызывать из своего проекта, дополнять его своими lisp (mac) функциями (например, как пишут и выполняют скрипты gnuplot).
Очень медленно и очень неудобно, для игрушек не подойдёт.
Не говоря уже о том, что придётся тащить за проектом огромную Максиму.

> Очень медленно и очень неудобно, для игрушек не подойдёт.
Игрушки и lisp  - звучит как-то экзотично (если я, конечно, правильно Вас понял).
Maxima неторопливая вслед за Lisp, а сила последнего проявляется там, где от задачи не требуется особая быстрота ее решения. В тоже время в Maxima используется наиболее эффективная реализация алгоритмов.
Например, можно посоревноваться: составьте алгоритм получения чисел Бернулли и мы сравним скорости вычисления с Maxima.

если четстно, я бы не стал тянуть такую зависимость