| incidenceMatrix-class {giRaph} | R Documentation |
A class for incidence matrix representation of general graphs
Objects can be created by calls of the form new("incidenceMatrix", I).
.Data:"matrix"; a column for each vertex and a row for each edge
Class "matrix", from data part.
Class "structure", by class "matrix".
Class "array", by class "matrix".
Class "vector", by class "matrix", with explicit coerce.
signature(.Object = "incidenceMatrix"):
constructs an incidence matrix representation of a general graph from a matrix of positive integerssignature(object = "incidenceMatrix"): displays an incidence matrix representationsignature(x = "incidenceMatrix"): gets the character vertex identifiers of an incidence matrixsignature(x = "incidenceMatrix"): sets the character vertex identifiers of an incidence matrixsignature(object = "incidenceMatrix"):
returns the number of vertices and the total number of edge occurrences in an incidence matrixsignature(object = "incidenceMatrix"): an incidence matrix is empty if it has no columnssignature(x = "incidenceMatrix", y = "incidenceMatrix"):
x and y are the same incidence matrix if they represent the same general graphsignature(el = "undirectedEdge", ou = "incidenceMatrix"):
tells whether an undirected edge occurs in the graph represented by an incidence matrixsignature(el = "directedEdge", ou = "incidenceMatrix"):
tells whether a directed edge occurs in the graph represented by an incidence matrixsignature(x = "incidenceList"): extracts the incidence matrix of an induced subgraphsignature(x = "incidenceList"): extracts the character identifier of a vertexsignature(from = "incidenceList", to = "incidenceMatrix"):
converts an incidence list to an incidence matrix by dropping all but undirected and directed edgessignature(from = "adjacencyList", to = "incidenceMatrix"):
converts an adjacency list to an incidence matrixsignature(from = "adjacencyMatrix", to = "incidenceMatrix"):
converts and adjacency matrix to an incidence matrixsignature(e1 = "incidenceMatrix", e2 = "vertexSet"):
adds a vertex set to an incidence matrix by making the new vertices isolatedsignature(e1 = "incidenceMatrix", e2 = "vertexSet"):
removes a vertex set from an incidence matrix by dropping all edges involving the vertex setsignature(e1 = "incidenceMatrix", e2 = "undirectedEdge"): adds an undirected edge to an incidence matrixsignature(e1 = "incidenceMatrix", e2 = "directedEdge"): adds a directed edge to an incidence matrixsignature(e1 = "incidenceMatrix", e2 = "undirectedEdge"):
removes an undirected edge from an incidence matrixsignature(e1 = "incidenceMatrix", e2 = "directedEdge"):
removes a directed edge from an incidence matrixsignature(e1 = "incidenceMatrix", e2 = "vertexSet"):
restricts an incidence matrix to a vertex set by dropping all edges involving vertices outside the vertex setAll zero input rows are discarded by the constructor.
The names<- replacement method works only if the names to be assigned
can be used to construct a vertexSet object having the right cardinality,
otherwise the names are left unchanged and a warning message is given.
Jens Henrik Badsberg, Claus Dethlefsen, Luca La Rocca
incidenceMatrix and generalGraph-class