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(x = "incidenceList")
: gets the character vertex identifiers of an incidence listsignature(x = "incidenceList")
: sets the character vertex identifiers of an incidence listsignature(object = "incidenceList")
:
returns the number of vertices and the total number of edge occurrences in an incidence listsignature(object = "incidenceList")
:
an incidence list is empty if such is its vertex setsignature(el = "edge", ou = "incidenceList")
:
tells whether an edge occurs in the graph represented by an incidence listsignature(x = "incidenceList", y = "incidenceList")
:
x and y are the same incidence list if they represent the same graphsignature(x = "incidenceList")
: extracts the incidence list of an induced subgraphsignature(x = "incidenceList")
: extracts the character identifier of a 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(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 listsignature(e1 = "incidenceList", e2 = "vertexSet")
:
restricts an incidence list to a vertex set by dropping all edges involving vertices outside the vertex setAll input edges whose maximum numeric identifier is greater than the actual number of vertices are silently 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
incidenceList
and anyGraph-class