Description Objects from the Class Slots Methods Warning Note Author(s) See Also
A class for incidence list representation of any graph
Objects can be created by calls of the form new("incidenceList", V, E)
.
V
:Object of class "vertexSet"
E
:Object of class "edgeList"
signature(.Object = "incidenceList")
: constructs an incidence list representation
of a graph from a vertex set and a mult-set of edges
signature(object = "incidenceList")
: displays an incidence list representation
signature(x = "incidenceList")
: gets the character vertex identifiers of an incidence list
signature(x = "incidenceList")
: sets the character vertex identifiers of an incidence list
signature(object = "incidenceList")
:
returns the number of vertices and the total number of edge occurrences in an incidence list
signature(object = "incidenceList")
:
an incidence list is empty if such is its vertex set
signature(el = "edge", ou = "incidenceList")
:
tells whether an edge occurs in the graph represented by an incidence list
signature(x = "incidenceList", y = "incidenceList")
:
x and y are the same incidence list if they represent the same graph
signature(x = "incidenceList")
: extracts the incidence list of an induced subgraph
signature(x = "incidenceList")
: extracts the character identifier of a vertex
signature(from = "incidenceMatrix", to = "incidenceList")
:
converts an incidence matrix to an incidence list
signature(from = "adjacencyList", to = "incidenceList")
:
converts an adjacency list to an incidence list
signature(from = "adjacencyMatrix", to = "incidenceList")
:
converts an adjacency matrix to an incidence list
signature(e1 = "incidenceList", e2 = "vertexSet")
:
adds a vertex set to an incidence list by making the new vertices isolated
signature(e1 = "incidenceList", e2 = "vertexSet")
:
removes a vertex set from an incidence list by dropping all edges involving the vertex set
signature(e1 = "incidenceList", e2 = "edge")
: adds an edge to an incidence list
signature(e1 = "incidenceList", e2 = "edge")
: removes an edge from an incidence list
signature(e1 = "incidenceList", e2 = "vertexSet")
:
restricts an incidence list to a vertex set by dropping all edges involving vertices outside the vertex set
All 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
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.