The article does not mention that the Gauss-Seidel method is only applicable to diagonally dominant, or symmetric positive definite matricies.
For a source, see:
http://mathworld.wolfram.com/Gauss-SeidelMethod.html