incidenceList-class          package:giRaph          R Documentation

_C_l_a_s_s "_i_n_c_i_d_e_n_c_e_L_i_s_t"

_D_e_s_c_r_i_p_t_i_o_n:

     A class for incidence list representation of any graph

_O_b_j_e_c_t_s _f_r_o_m _t_h_e _C_l_a_s_s:

     Objects can be created by calls of the form 'new("incidenceList",
     V, E)'.

_S_l_o_t_s:

     '_V': Object of class '"vertexSet"'

     '_E': Object of class '"edgeList"'

_M_e_t_h_o_d_s:

     _i_n_i_t_i_a_l_i_z_e 'signature(.Object = "incidenceList")': constructs an
          incidence list representation of a graph from a vertex set
          and a mult-set of edges

     _s_h_o_w 'signature(object = "incidenceList")': displays an incidence
          list representation

     _n_a_m_e_s 'signature(x = "incidenceList")': gets the character vertex
          identifiers of an incidence list

     _n_a_m_e_s<- 'signature(x = "incidenceList")': sets the character
          vertex identifiers of an incidence list

     _c_a_r_d 'signature(object = "incidenceList")': returns the number of
          vertices and the total number of edge occurrences in an
          incidence list

     _i_s_E_m_p_t_y 'signature(object = "incidenceList")': an incidence list
          is empty if such is its vertex set

     _i_s_P_r_e_s_e_n_t 'signature(el = "edge", ou = "incidenceList")': tells
          whether an edge occurs in the graph represented by an
          incidence list

     _a_r_e_T_h_e_S_a_m_e '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

     _c_o_e_r_c_e 'signature(from = "incidenceMatrix", to =
          "incidenceList")': converts an incidence matrix to an
          incidence list

     _c_o_e_r_c_e 'signature(from = "adjacencyList", to = "incidenceList")':
          converts an adjacency list to an incidence list

     _c_o_e_r_c_e '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

_W_a_r_n_i_n_g:

     All input edges whose maximum numeric identifier is greater than
     the actual number of vertices are silently discarded by the
     constructor.

_N_o_t_e:

     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.

_A_u_t_h_o_r(_s):

     Jens Henrik Badsberg, Claus Dethlefsen, Luca La Rocca

_S_e_e _A_l_s_o:

     'incidenceList' and 'anyGraph-class'

