I just use the excellent SDL_gfx library, I tried to write an implementation of Bresenham's line drawing algorithm once and it sucked so I really don't know what aa algorithm was used, just that the non-aa lines were too blocky for my, admittedly retro, tastes.
The wording of the third tutorial...