[lisp]Наиболее естественное представление графа?
От: uncommand  
Дата: 27.04.08 14:37
Оценка:
Как можно представить граф (имеющий направленные и ненаправленные ребра) средствами лиспа, наиболее естественным образом в плане дальнейшей обработки (например, поиска кратчайшего пути между вершинами)?
На ум приходит только матрица связности, представленная возможно треугольным массивом или каким-нибудь хитрым разряженным массивом.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.