Index

_

__init__() (CliquesContractionScheme method) (ComponentSet method) (CompTable method) (ContractionScheme method) (CyclesContractionScheme method) (DecGraph method) (DecontractionEdgeBasedContractionScheme method) (EdgeBasedContractionScheme method) (MultilevelGraph method) (SCCsContractionScheme method) (Superedge method) (Supernode method) (UpdateQuadruple method)

_add_edge_in_superedge() (ContractionScheme method) _make_dec_graph() (ContractionScheme method) _maximal (CyclesContractionScheme attribute) _reciprocal (CliquesContractionScheme attribute) _remove_edge_in_superedge() (ContractionScheme method) _update_added_edge() (ContractionScheme method) _update_added_node() (ContractionScheme method) _update_graph() (ContractionScheme method) _update_removed_edge() (ContractionScheme method) _update_removed_node() (ContractionScheme method)

A

add() (ComponentSet method) add_e_minus() (UpdateQuadruple method) add_e_plus() (UpdateQuadruple method) add_edge() (DecGraph method) (MultilevelGraph method) (Superedge method) (Supernode method) add_maximal_set() (CompTable method) add_node() (DecGraph method) (MultilevelGraph method) (Supernode method)

add_non_maximal_set() (CompTable method) add_set() (CompTable method) add_singletons() (CompTable method) add_v_minus() (UpdateQuadruple method) add_v_plus() (UpdateQuadruple method) append_contraction_scheme() (MultilevelGraph method) attr (Superedge attribute) (Supernode attribute)

B

build_contraction_schemes() (MultilevelGraph method)

C

clear() (UpdateQuadruple method) CliquesContractionScheme (class in multilevelgraphs.contraction_schemes_impl.cliques_contraction_scheme) clone() (CliquesContractionScheme method) (ContractionScheme method) (CyclesContractionScheme method) (DecontractionEdgeBasedContractionScheme method) (EdgeBasedContractionScheme method) (SCCsContractionScheme method) complete_decontraction() (DecGraph method) component_sets (Supernode attribute) component_sets_table (CliquesContractionScheme attribute) (ContractionScheme attribute) (CyclesContractionScheme attribute) (DecontractionEdgeBasedContractionScheme attribute) (EdgeBasedContractionScheme attribute) (SCCsContractionScheme attribute) ComponentSet (class in multilevelgraphs.contraction_schemes.component_set) CompTable (class in multilevelgraphs.contraction_schemes.comp_table) contract() (CliquesContractionScheme method) (ContractionScheme method) (CyclesContractionScheme method) (DecontractionEdgeBasedContractionScheme method) (EdgeBasedContractionScheme method) (SCCsContractionScheme method)

contraction_function() (CliquesContractionScheme method) (ContractionScheme method) (CyclesContractionScheme method) (DecontractionEdgeBasedContractionScheme method) (EdgeBasedContractionScheme method) (SCCsContractionScheme method) contraction_name() (CliquesContractionScheme method) (ContractionScheme method) (CyclesContractionScheme method) (DecontractionEdgeBasedContractionScheme method) (EdgeBasedContractionScheme method) (SCCsContractionScheme method) ContractionScheme (class in multilevelgraphs.contraction_schemes.contraction_scheme) copy() (ComponentSet method) cycle_search() (CyclesContractionScheme static method) CyclesContractionScheme (class in multilevelgraphs.contraction_schemes_impl.cycles_contraction_scheme)

D

dec (Superedge attribute) (Supernode attribute) dec_graph (CliquesContractionScheme attribute) (ContractionScheme attribute) (CyclesContractionScheme attribute) (DecontractionEdgeBasedContractionScheme attribute) (EdgeBasedContractionScheme attribute) (SCCsContractionScheme attribute)

DecGraph (class in multilevelgraphs.dec_graphs.dec_graph) DecontractionEdgeBasedContractionScheme (class in multilevelgraphs.contraction_schemes.decontraction_edge_based_contraction_scheme) deepcopy() (ComponentSet method) (DecGraph method) (Superedge method) (Supernode method) degree() (DecGraph method) discard() (ComponentSet method)

E

E (DecGraph attribute) e_minus (UpdateQuadruple property) e_plus (UpdateQuadruple property)

EdgeBasedContractionScheme (class in multilevelgraphs.contraction_schemes.edge_based_contraction_scheme) edges() (DecGraph method) edges_keys() (DecGraph method)

F

forward_star() (DecGraph method)

G

get_all_c_sets() (CompTable method) get_component_sets() (MultilevelGraph method)

get_contraction_schemes() (MultilevelGraph method) get_graph() (MultilevelGraph method) graph() (DecGraph method)

H

has_updates() (UpdateQuadruple method) head (Superedge attribute) height() (DecGraph method) (MultilevelGraph method) (Superedge method) (Supernode method)

I

in_edges() (DecGraph method) induced_subgraph() (DecGraph method) induced_subgraph_from_keys() (DecGraph method) invalidate() (CliquesContractionScheme method) (ContractionScheme method) (CyclesContractionScheme method) (DecontractionEdgeBasedContractionScheme method) (EdgeBasedContractionScheme method) (SCCsContractionScheme method)

is_in_multi_level_graph() (Superedge method) (Supernode method) is_valid() (CliquesContractionScheme method) (ContractionScheme method) (CyclesContractionScheme method) (DecontractionEdgeBasedContractionScheme method) (EdgeBasedContractionScheme method) (SCCsContractionScheme method) items() (CompTable method)

K

key (ComponentSet attribute) (Supernode attribute)

keys() (CompTable method)

L

level (CliquesContractionScheme attribute) (ContractionScheme attribute) (CyclesContractionScheme attribute) (DecontractionEdgeBasedContractionScheme attribute) (EdgeBasedContractionScheme attribute) (SCCsContractionScheme attribute) (Superedge attribute) (Supernode attribute)

M

maximal_cliques() (in module multilevelgraphs.dec_graphs.algorithms) merge_graph() (MultilevelGraph method) modified (CompTable attribute) module multilevelgraphs.dec_graphs.algorithms multilevelgraphs.io.GEXF

MultilevelGraph (class in multilevelgraphs.multilevel_graphs.multilevel_graph) multilevelgraphs.dec_graphs.algorithms module multilevelgraphs.io.GEXF module

N

natural_transformation() (MultilevelGraph static method)

nodes() (DecGraph method) nodes_keys() (DecGraph method)

O

order() (DecGraph method)

out_edges() (DecGraph method)

R

remove_edge() (DecGraph method) (MultilevelGraph method) (Superedge method) (Supernode method)

remove_node() (DecGraph method) (MultilevelGraph method) (Supernode method) remove_set() (CompTable method) reverse_star() (DecGraph method)

S

SCCsContractionScheme (class in multilevelgraphs.contraction_schemes_impl.sccs_contraction_scheme) set_decontracted_graph() (CyclesContractionScheme method) (DecontractionEdgeBasedContractionScheme method) simple_cycles() (in module multilevelgraphs.dec_graphs.algorithms) size() (Superedge method) (Supernode method) strongly_connected_components() (in module multilevelgraphs.dec_graphs.algorithms) Superedge (class in multilevelgraphs.dec_graphs.dec_graph)

Supernode (class in multilevelgraphs.dec_graphs.dec_graph) supernode (Supernode attribute) supernode_table (CliquesContractionScheme attribute) (ContractionScheme attribute) (CyclesContractionScheme attribute) (DecontractionEdgeBasedContractionScheme attribute) (EdgeBasedContractionScheme attribute) (SCCsContractionScheme attribute)

T

tail (Superedge attribute)

U

update() (CliquesContractionScheme method) (ComponentSet method) (ContractionScheme method) (CyclesContractionScheme method) (DecontractionEdgeBasedContractionScheme method) (EdgeBasedContractionScheme method) (SCCsContractionScheme method) (Superedge method) (Supernode method) update_attr() (CliquesContractionScheme method) (ContractionScheme method) (CyclesContractionScheme method) (DecontractionEdgeBasedContractionScheme method) (EdgeBasedContractionScheme method) (SCCsContractionScheme method)

update_quadruple (CliquesContractionScheme attribute) (ContractionScheme attribute) (CyclesContractionScheme attribute) (DecontractionEdgeBasedContractionScheme attribute) (EdgeBasedContractionScheme attribute) (SCCsContractionScheme attribute) UpdateQuadruple (class in multilevelgraphs.contraction_schemes.update_quadruple)

V

V (DecGraph attribute) v_minus (UpdateQuadruple property)

v_plus (UpdateQuadruple property) values() (CompTable method)

W

write_gexf() (in module multilevelgraphs.io.GEXF)

write_gexf_for_viz() (in module multilevelgraphs.io.GEXF)