incidenceList-class {giRaph} | R Documentation |
A class for incidence list representation of any graph
Objects can be created by calls of the form new("incidenceList", V, E)
.
V
:"vertexSet"
E
:"edgeList"
signature(.Object = "incidenceList")
: constructs an incidence list representation
of a graph from a vertex set and a mult-set of edgessignature(object = "incidenceList")
: displays an incidence list representationsignature(object = "incidenceList")
:
an incidence list is empty if such is its vertex setsignature(x = "incidenceList", y = "incidenceList")
:
x and y are the same incidence list if they represent the same graphsignature(x = "incidenceList")
: extracts the subgraph induced by the selected verticessignature(x = "incidenceList")
: extracts the character identifier of the selected vertexsignature(from = "incidenceMatrix", to = "incidenceList")
:
converts an incidence matrix to an incidence listsignature(from = "adjacencyList", to = "incidenceList")
:
converts an adjacency list to an incidence listsignature(from = "adjacencyMatrix", to = "incidenceList")
:
converts an adjacency matrix to an incidence listsignature(x = "incidenceList")
: gets the character vertex identifiers of an incidence listsignature(e1 = "incidenceList", e2 = "vertexSet")
:
adds a vertex set to an incidence list by making the new vertices isolatedsignature(e1 = "incidenceList", e2 = "vertexSet")
:
removes a vertex set from an incidence list by dropping all edges involving the vertex setsignature(e1 = "incidenceList", e2 = "edge")
: adds an edge to an incidence listsignature(e1 = "incidenceList", e2 = "edge")
: removes an edge from an incidence listAll input edges whose maximum numeric identifier is greater than the actual number of vertices are silently discarded by the constructor.
Jens Henrik Badsberg, Claus Dethlefsen, Luca La Rocca
incidenceList
and anyGraph-class