c Scilab ( http://www.scilab.org/ ) - This file is part of Scilab
c Copyright (C) INRIA
c 
c This file must be used under the terms of the CeCILL.
c This source file is licensed as described in the file COPYING, which
c you should have received as part of this distribution.  The terms
c are also available at    
c http://www.cecill.info/licences/Licence_CeCILL_V2.1-en.txt
      subroutine lij2sp(m,n,nel,ij,v,ind,nind,iw,ierr)
      integer ij(nel,2),ind(nind),iw(nel),v(nel)
c
      ierr=0
      if(nel.eq.0) then
         call iset(m,0,ind,1)
         return
      endif
      call spsort(ij,nel,iw)
      call iperm(v,nel,iw)

      mm=ij(nel,1)
      nm=ij(1,2)
      if(nel.ge.2) then
         do 01 k=2,nel
            nm=max(nm,ij(k,2))
 01      continue     
      endif   

c     eliminate leading zero entries
      k0=0
 05   k0=k0+1
      if (v(k0).eq.0.and.k0.lt.nel)  goto 05
      if (v(k0).eq.0) then
         nel1=0
         goto 10
      endif


c     check for doubly defined entries
c

      k1=1
      ij(k1,1)=ij(k0,1)
      ij(k1,2)=ij(k0,2)
      v(k1)=v(k0)
      if(nel.gt.k0) then
      do 08 k=k0+1,nel
         if (v(k).ne.0) then
            if(ij(k,1).ne.ij(k1,1).or.ij(k,2).ne.ij(k1,2)) then
               k1=k1+1
               ij(k1,1)=ij(k,1)
               ij(k1,2)=ij(k,2)
               v(k1)=v(k)
            else
               if(v(k1).ne.v(k)) then
                  ierr=3
                  return
               endif
            endif
         endif
 08      continue
      endif
      nel1=k1

c     check dimensions
 10   continue
      if(n.gt.0) then
         if(n.lt.nm.or.m.lt.mm) then
            ierr=1
            return
         endif
      else
         n=nm
         m=mm  
      endif
      if(nind.lt.m+nel1) then
         ierr=2
         return
      endif
c     compute nl the number of non zero entries for each row
      i0=1
      do 20 lp=1,m
         i=i0-1
 21      i=i+1
         if(i.le.nel1) then
            if(ij(i,1).eq.lp) goto 21
         endif
         nl=i-i0
         ind(lp)=nl
         i0=i
 20   continue
      call icopy(nel1,ij(1,2),1,ind(m+1),1)
      nel=nel1
      end



      subroutine lij2sp1(m,n,nel,ij,ind,nind,iw,ierr)
c     the same as above without tests
      integer ij(nel,2),ind(nind),iw(nel)
c
      ierr=0
      if(nel.eq.0) then
         call iset(m,0,ind,1)
         return
      endif
      call spsort(ij,nel,iw)

      if(nind.lt.m+nel) then
         ierr=2
         return
      endif
c     compute nl the number of non zero entries for each row
      i0=1
      do 20 lp=1,m
         i=i0-1
 21      i=i+1
         if(i.le.nel) then
            if(ij(i,1).eq.lp) goto 21
         endif
         nl=i-i0
         ind(lp)=nl
         i0=i
 20   continue
      call icopy(nel,ij(1,2),1,ind(m+1),1)
      end