9. Sparse Matrices

Learning Objective

After completing this chapter, you should be able to:

• Understand the differences between dense and sparse matrices,

• Determine the connectivity matrix of an adjacency graph,

• Reorder a graph by using different methods including

  • Reverse Cuthill and McKee

  • Column Count

  • Minimum Degree

• 9.1. Introduction
• 9.2. Sparse Matrices
• 9.3. Matrix Sparsity and Graph Theory
• 9.4. Sparse Matrices Storage and Reordering
• 9.5. Reordering and Matrix Bandwidth
• 9.6. Chapter 9 Exercises
• 9.7. Answers to Chapter 9 Exercises