sparsematrixaslinkedlist.cs

Data Structures and Algorithms with Object-Oriented Design Patterns in C# 这本书的范例代码dll自己反编译的source

namespace Opus6
{
    using System;
    using System.Reflection;
    using System.Runtime.InteropServices;

    [Copyright("Copyright (c) 2001 by Bruno R. Preiss, P.Eng."), Version("$Id: SparseMatrixAsLinkedList.cs,v 1.4 2001/10/28 19:50:09 brpreiss Exp $")]
    public class SparseMatrixAsLinkedList : SparseMatrix
    {
        public SparseMatrixAsLinkedList(int numberOfRows, int numberOfColumns)
        {
            this.numberOfRows = numberOfRows;
            this.numberOfColumns = numberOfColumns;
            this.lists = new LinkedList[numberOfRows];
            for (int num1 = 0; num1 < numberOfRows; num1++)
            {
                this.lists[num1] = new LinkedList();
            }
        }

        public static void Main()
        {
            Matrix matrix1 = new SparseMatrixAsLinkedList(6, 6);
            Matrix.TestTranspose(matrix1);
        }

        public override Matrix Plus(Matrix mat)
        {
            throw new MethodNotImplementedException();
        }

        public override void PutZero(int i, int j)
        {
            Bounds.Check(i, 0, this.numberOfRows);
            Bounds.Check(j, 0, this.numberOfColumns);
            for (LinkedList.Element element1 = this.lists[i].Head; element1 != null; element1 = element1.Next)
            {
                Opus6.SparseMatrixAsLinkedList.Entry entry1 = (Opus6.SparseMatrixAsLinkedList.Entry) element1.Datum;
                if (entry1.column == j)
                {
                    this.lists[i].Extract(entry1);
                    return;
                }
            }
        }

        public override Matrix Times(Matrix mat)
        {
            throw new MethodNotImplementedException();
        }


        public override int Columns
        {
            get
            {
                return this.numberOfColumns;
            }
        }

        public override double this[int i, int j]
        {
            get
            {
                Bounds.Check(i, 0, this.numberOfRows);
                Bounds.Check(j, 0, this.numberOfColumns);
                for (LinkedList.Element element1 = this.lists[i].Head; element1 != null; element1 = element1.Next)
                {
                    Opus6.SparseMatrixAsLinkedList.Entry entry1 = (Opus6.SparseMatrixAsLinkedList.Entry) element1.Datum;
                    if (entry1.column == j)
                    {
                        return entry1.datum;
                    }
                    if (entry1.column > j)
                    {
                        break;
                    }
                }
                return 0;
            }
            set
            {
                Bounds.Check(i, 0, this.numberOfRows);
                Bounds.Check(j, 0, this.numberOfColumns);
                for (LinkedList.Element element1 = this.lists[i].Head; element1 != null; element1 = element1.Next)
                {
                    Opus6.SparseMatrixAsLinkedList.Entry entry1 = (Opus6.SparseMatrixAsLinkedList.Entry) element1.Datum;
                    if (entry1.column == j)
                    {
                        entry1.datum = value;
                        return;
                    }
                    if (entry1.column > j)
                    {
                        element1.InsertBefore(new Opus6.SparseMatrixAsLinkedList.Entry(i, j, value));
                        return;
                    }
                }
                this.lists[i].Append(new Opus6.SparseMatrixAsLinkedList.Entry(i, j, value));
            }
        }

        public override int Rows
        {
            get
            {
                return this.numberOfRows;
            }
        }

        public override Matrix Transpose
        {
            get
            {
                SparseMatrixAsLinkedList list1 = new SparseMatrixAsLinkedList(this.numberOfColumns, this.numberOfRows);
                for (int num1 = 0; num1 < this.numberOfColumns; num1++)
                {
                    for (LinkedList.Element element1 = this.lists[num1].Head; element1 != null; element1 = element1.Next)
                    {
                        Opus6.SparseMatrixAsLinkedList.Entry entry1 = (Opus6.SparseMatrixAsLinkedList.Entry) element1.Datum;
                        list1.lists[entry1.column].Append(new Opus6.SparseMatrixAsLinkedList.Entry(entry1.column, entry1.row, entry1.datum));
                    }
                }
                return list1;
            }
        }


        private LinkedList[] lists;
        private int numberOfColumns;
        private int numberOfRows;


        [StructLayout(LayoutKind.Sequential)]
        private struct Entry
        {
            internal int row;
            internal int column;
            internal double datum;
            internal Entry(int row, int column, double datum)
            {
                this.row = row;
                this.column = column;
                this.datum = datum;
            }

        }
    }
}