AdjacencyMatrix

java.lang.Object

aud.graph.matrix.SparseMatrixCS<T>

aud.graph.matrix.SparseMatrix<Edge>

aud.graph.AdjacencyMatrix<Edge>

Type Parameters:: Edge - edge data

All Implemented Interfaces:: Iterable<Edge>

public class AdjacencyMatrix<Edge> extends SparseMatrix<Edge> implements Iterable<Edge>

Sparse adjacency matrix.

Field Summary

Fields inherited from class aud.graph.matrix.SparseMatrix
rmat_

Fields inherited from class aud.graph.matrix.SparseMatrixCS
mat_
Constructor Summary

Constructors

Constructor

Description

AdjacencyMatrix(boolean symmetric)

create empty matrix
Method Summary

Modifier and Type

Method

Description

void

clearColumnAndRow(int idx)

Set all entries in row idx and column idx to null.

Iterator<Edge>

iterator()

Get iterator over all edges.

Methods inherited from class aud.graph.matrix.SparseMatrix
getMinRowIndex, getNumRows, getRowColumnIndices, getRowEntries, getTransposed, isSymmetricMatrix, main, rowDegree, set

Methods inherited from class aud.graph.matrix.SparseMatrixCS
columnDegree, get, getColumnEntries, getColumnIndices, getColumnRowIndices, getMinColumnIndex, getNumColumns, getRowIndices, getValues, nnz, renderSpySVG, spones, spy, spyTikZ, toLaTeX, toString

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable
forEach, spliterator

Constructor Details
- AdjacencyMatrix
  
  public AdjacencyMatrix(boolean symmetric)
  
  create empty matrix
Method Details
- clearColumnAndRow
  
  public void clearColumnAndRow(int idx)
  
  Set all entries in row idx and column idx to null.
  Note that this method does not shift indices (coordinates) but only "overwrites" existing entries.
- iterator
  
  public Iterator<Edge> iterator()
  
  Get iterator over all edges.
  For a symmetric matrix, every (undirected) edges is enumerated only once.
  Specified by:
  
  iterator in interface Iterable<Edge>
  
  See Also:
  
  SparseMatrix.isSymmetricMatrix()