Contents - Index


TRANSFORM > INCIDENCE

PURPOSE Convert an adjacency matrix to an incidence matrix.

DESCRIPTION An incidence matrix is a node by edge matrix. The rows represent the nodes of a graph and the columns the edges.  A one in row i column j indicates that node i is incident to edge j.  This representation is often called the hypergraph representation.

PARAMETERS
Input dataset:
Name of file containing adjacency matrix. Data type: Digraph

Treat data as directed: (Default=No)
If Yes then reciprocal ties will occur twice in an incidence matrix.

Include self loops: (Default = No)
If No self loop ties will be ignored.

Output Filename: (Default = 'Incidence')
Name of data file which will contain incidence matrix.  The columns will be labeled with edge labels.
 

LOG FILE Labeled incidence matrix.

TIMING O(N^2).

COMMENTS None.

REFERENCES None.