Usando urlparse
con Python 2:
>>> from urlparse import urlparse
>>> urlparse('http://www.wikipedia.org').scheme
'http'
>>> urlparse('https://www.google.com').scheme
'https'
>>> urlparse('wiki/url.html').scheme
''
>>> urlparse('/bar/foo').scheme
''
Por lo tanto, podríamos decir, en cierta forma*, que las que no tienen un esquema (scheme) son relativas:
>>> urls = ['http://www.wikipedia.org', 'https://www.google.com', 'wiki/url.html', '/bar/foo']
>>> for url in urls:
... if not urlparse(url).scheme:
... print '"%s" -> Relativa' % url
... else:
... print '"%s" -> Absoluta' % url
...
"http://www.wikipedia.org" -> Absoluta
"https://www.google.com" -> Absoluta
"wiki/url.html" -> Relativa
"/bar/foo" -> Relativa
*Lo digo en cierta forma ya que la siguiente URL podría considerarse como absoluta a pesar de no tener esquema:
www.google.com
Es una cuestión de interpretación. La sintaxis de una URL debe tener un esquema.